conprour

摘要： 传送门 前言 对于换根的理解应该和其他题解不一样，求过。 题解 首先分析题目简化题意：给定一棵树，从里面选出若干个“三连点”的边，使边权和最大。其中“三连边”有如下图两种形态：\(3-1-2\) 和 \(3-5-6\) （图源：tommymio） 一开始我想到一种 DP：\(dp(u,0/1/2)\ 阅读全文

摘要： 总结 发现了时间分配的问题。 原本计划：先思考，再保证一定时间内写暴力。 实际过程： 由于暴力分值过少，想尝试一下中档分（\(40-60\)）。 顺序开题到 \(T4\)，发现暴力似乎不难，所以打算写个 \(40\)。 想了一通（中途还去看了看前面的题）发现一点规律。 写完之后不久发现反例。 补上暴 阅读全文

摘要： 传送门 题解 一开始想的是先求出 \(1,n\) 的单源最短路，之后枚举中转点把两段拼起来，几乎写完了之后才发现我这个想法根本就不对。（因为没办法简单地把两段路径拼在一起）重构了，用时巨长。 其实，按照上面的思路继续，应该也不难想出正解。 变换一下视角，把 \(1 - n\) 的路径单独提出来，以后 阅读全文

摘要： 考前 复习了几乎所有学过的模板，而且准确度还可以，还是比较有自信的。 准备比较充分。 而且只是CSP，应该不会太难。 ~~（不过考试延时稍微有点恶心，激情都等没了）~~ 考场 前 20min ，按照计划通读题，以为T1是签到题，T2，T4觉得不好做，T3暴力好写。（或许 T1 确实相对签到吧...我 阅读全文

摘要： 重载运算符，应该是最方便写和调用的高精度写法了。 代码： struct haa { int len,a[N]; haa(){len=1;memset(a,0,sizeof(a));} haa(ll x){while(x) a[++len]=x%10,x/=10;} }; char s[N]; inl 阅读全文

摘要： 大部分人的树形背包板子应该是写成下面这样的： for(int i = head[u]; i; i = nxt[i]) { if(to[i] == fa)continue; dfs(to[i], u); sz[u] += sz[to[i]]; for(int j = sz[u]; j >= 0; j- 阅读全文

摘要： 【模板】 阅读全文

摘要： 【这是第100篇随笔！记录这次模拟的重大失误】 阅读全文

摘要： 众所周知，C++ 运行完一段程序会有一条终止语句：return 0 这也对应了一般终端运行的返回值： Process exited after xxx seconds with return value 0 如果这个返回值不是 \(0\) ，说明程序出了问题。 3221225477 (0xC0000 阅读全文

摘要： 传送门 洛谷P4052 [JSOI2007]文本生成器 题解 正难则反。求不可读文本更加好求。 按照 AC 自动机先设计一个套路 DP：\(dp(i,j)\) 表示生成长度为 \(i\) ，在 Trie 图上结点 \(j\) 的不可读文本数。 BFS 求 \(fail\) 数组的过程中记录哪些节点不 阅读全文