寒雨微凝's Blog

原题：   蒜头君有一棵有根树，树的每一边都有边权，蒜头君想知道任意两点间最短距离之和为多少。另外，由于各种原因，蒜头君的树的边的边权会发生若干次改变，蒜头君想让你告诉他，每一次改变后，任意两点间最短距离之和为多少？ 输入格式 第一行一个正整数 n，表示蒜头君的树上的结点个数。 接下来 n−1 行，每行两个正整数x​i​​,y​i​​， x​i​​表示i+1 号结点的父亲结点的编号，保证...

传送门 模拟赛T1就自闭了（ 才不会说我是去刚T2了来着 感觉非常暴力的一个题？ 出题人良心开大数据范围 n=100 还是原来的n^4*26算法我也是自闭了 不过貌似跑不到n^4？ 真·大力出奇迹 一发记忆化搜索 就是f[l][r][c]表示 l~r化成一个字符c是否可行 然后大力出奇迹！= =+ 枚举一下i，j表示第一个字符串的前i个和第二个字符串前j个合成的最短ancesto...

也是因为一道题才来学的。。。 然后就发现这道模板貌似是暑假初期在某校集训的时候的比赛题 并且好像没改= = 前置芝士 1.二分= = * CDQ分治[你要是知道CDQ分治的话这玩意就很好理解啦] *本题使用二维树状数组   整体二分是类似CDQ分治的一类东西 CDQ分治是计算左边对右边的贡献 整体二分是计算左边的贡献来确定答案在哪边 具体来说就是这样一个过程 [l,r,L...

 ~K Perm Counting 神仙题++ 转二分图+容斥比较好想 主要是最后的合并统计怎么做方便比较有趣 ptx大爷的博客 戳我 把二分图拆成链的想法很好 mark一下qwq 注意容斥的时候转longlong= = #include<cstdio> #include<cstring> #include<algorithm> #includ...

高端操作qaq 又双叒叕读错题了= = 然后重新读题发现不会做了 于是瞅了一波题解 我靠要不要这么暴力呜呜呜 直接bitset O(n^3/w)QAQ 就是f[i]表示i是否能被搞出来 然后我们先不看2^n-1 补上空集就是2^n 然后这就两两对应分出组了 然后我们要找的就是比（sum+1）/2大的第一个元素 bitset强上= = 学习一发bitset正确优化姿势也海星 //...