- 暑假周记（7.31）
SimpleDateFormatsdf=newSimpleDateFormat("yyyy年MM月dd日hh:mm:ssE");Stringformat=sdf.format(d1);//format:将日期转换成指定格式的字符串System.out.println("当前日期="+format);/*1.可以把一个格式化的String转成对应的Date2.得到Date仍然在输出......
- 2023.7.31 周一：捕获和抛出异常 快捷键：Ctrl+Alt+D
importjava.util.Scanner;//trycatchfinallythrowthrowspublicclassMain{publicstaticvoidmain(String[]args){inta=1;intb=0;//捕获多个异常要从小到大，finally部分可以删掉try{//监控区域if（b==0）......
- 7.31 day8dp
100+80+60+0=240T1简单dp，每条链在lca处统计T2考虑只需要维护奇偶性，所以bitset维护即可T3二分答案，T4写了80分的，但是没调出来（为什么暴力都比正解难写很多直接设\(f_{x,y}\)为选到第x个点，y个集合的方案数，要保证选一个点是祖先都已经选完，此时祖先各在不同集合，那么他能选的方......
- 做题记录 2023.7.31-
\(2023.7.31-2023.8.6\)\(\color{royalblue}{P3115}\)分层图，注意建边方式，题面好烂。\(\color{royalblue}{P6554}\)换根DP，考虑设\(g_i=ans_i*cnt_i\)。\(cnt_i\)为节点\(i\)子树内叶子结点个数。......
- 7.30 后记
T1倒着推T2记每个字母上次出现位置\(f_i\)，对应的\(f_i\)都相等时字符串等价，跑kmpT3质因数分解，前缀和维护指数，记hash线性筛预处理每个数最小质因子，做质因数分解T4奇技淫巧奇思妙想将串的权值转化为如上式子，可以发现如果两个串都在\(A\)集合时贡献为\(+lcp\)，都在......
- 7.29 后记
T1简单题，筛的时候记点东西T2筛完预处理下每个数最大质因数，然后暴力找路径就行T3分段打表可过，每段长\(2\times10^5\)差不多就过了正解：考虑贡献，每个因数\(i\)出现了\(\frac{n}{i}\)次T4下午......
- 7.28 后记
T1异或和塞到状态里就不用管路径相交了式子：\[f_{i,j,k\operatorname{xor}G_{i,j},0}=f_{i-1,j,k,0}+f_{i,j-1,k,0}\]\[f_{i,j,k\operatorname{xor}G_{i,j},1}=f_{i-1,j,k,1}+f_{i,j-1,k,1}\]\[f_{i,j,k,1}=f_{i-1,j,k,0}+f_{i,j-1,k,0}\]T2朋友能到达\(k\)的人一定都......
- 7.26 后记
T1不用估价，被骗了正常bfs即可T2会爆__int128，不用记\(a+kb\)的和，一点一点减T3T4匈牙利邻接矩阵\({C_{i,j}}^k\)为\(i\rightarrowj\)恰好经过\(k\)条边的最短路\[C_{i,j}=\sum_{l_1,l_2\dotsl_k}a_{i,l_1}a_{i,l_2}a_{l_{k-1},j}\]园方数P5025CF555E......
- 7.24 后记
T1惨案一：80pt代码忘交了正解：开个桶 cnt[0]++; for(inti=1;i<=n;i++){ for(intj=1;j<=tot;j++){ ans+=cnt[a[i]^v[j]]; cnt[a[i]]++; } }vis[]存因数T2考试时暴力挂了正解：选出的区间长度一定\(\le3\)线段树维护长度为\(2\)和长......
- 7.21 后记
我的图逃走了考试T1瞎搞题（老师认证）T2矩阵找最大环，可以推出一个只含两个点3个坐标的式子，\(O(n^3)\)找最大值，再枚举剩下一个点\(n*m\le2e5\)，说明\(n\)或\(m\)小于400，\(O(n*m+400)\)可以允许T3做法好想，但缩点+分数规划+树形dp毒瘤，改不动T4括号序列，难难难下......
