题目描述 给定一棵 \(n\) 个结点的有根树 \(T\)，结点从 $1$ 开始编号，根结点为 $1$ 号结点，每个结点有一个正整数权值 \(v_i\) 。 设 \(x\) 号结点的子树内（包含 \(x\) 自身）的所有结点编号为 \(c_1,c_2,\dots,c_k\)，定义 \(x\) 的价值 ...
分类：
其他好文 时间：
2020-06-23 19:43:47
阅读次数：
104
因为点分治写挂少了70分，真是不应该。。。 原因是点分时求连通块大小的totsz没有清空。 其实我觉得吧还是写代码习惯的问题，到目前为止自己还没有形成稳定的码风，以至于在考场上写模板还要纠结实现的细节，而且每次打点分治模板打出来的样子都不一样，结果每次都换一种写法换着换着就写挂了。 说实话代码实现一 ...
分类：
其他好文 时间：
2020-06-23 13:40:35
阅读次数：
55
gate 用时：看题解一上午，写代码120min 省选打完了，继续停课... gg说要做历年省选题，还要看博客...公开处刑... 每个$modify$操作会复制1倍线段树并修改。 然而实际上不需要维护那么多线段树，维护1棵并在树上dp即可。 对于不同状态的节点有不同的维护操作，需要分类讨论。 （L ...
分类：
其他好文 时间：
2020-06-22 19:26:32
阅读次数：
50
我想我大概是应届选手里最不紧张的那一批了/cy 本来心态也是紧张到爆，不知所措的。 然而大概是那天躺在操场上看云的时候。 忽然想到，这林林总总一年的OI学习生活，我过得得有多快乐啊。 不管是和其他竞赛选手还是和文化课选手相比，甚至包括信息组的大家比，我自己是明白自己过的要潇洒畅快自由得多。 所以有什 ...
分类：
其他好文 时间：
2020-06-20 00:42:43
阅读次数：
64
往届学长的一场比赛. 总结：三道水题 haha！ Task 1 省选 jloi.cpp/in/out 给你一个字符串，你每次只能删除一个回文串，问你最少需要几步将字符串删完，或输出无解. 题解：显然，答案最多为 2，而如果这个串本身就不是回文串答案就是 1，所以难点就是判断无解的情况. 手画几组发现 ...
分类：
其他好文 时间：
2020-06-16 15:25:22
阅读次数：
48
知识图 我绝对不会告诉你这是我盗来的 基础算法 CDQ 分治 思想：离线，对序列进行分治。在回溯合并的时候，考虑分治左侧对右侧的贡献。可保证两维有序，再高维的就需要用数据结构维护。 实现：类似于归并排序。注意计算贡献部分和排序部分可能需要分开。 线段树分治 思想：离线，对询问建立线段树，然后把修改挂 ...
分类：
其他好文 时间：
2020-06-16 13:21:24
阅读次数：
66
这种题目 不算是很套路的数论。 暴力的想法是逐位做 复杂度为$k\cdot n\cdot ln^n$ 容易联想到狄利克雷卷积 只要给最后一个卷积一个I函数即可。 由于狄利克雷卷积 具有交换律和结合律 所以原式=\(I^k*f\) 前者显然可以快速幂做 所以复杂度为$n\cdot ln^n\cdot ...
分类：
其他好文 时间：
2020-06-15 21:03:15
阅读次数：
51
题目 比赛界面。 T1 数据范围明示直接$O(n^2)$计算，问题就在如何快速计算。 树上路径统计通常会用到差分方法。这里有两棵树，因此我们可以做“差分套差分”，在 A 树上对 B 的差分信息进行差分。在修改的时候，我们就会在 A 上 4 个位置进行修改，每次修改会涉及 B 上 4 个位置的差分修改 ...
分类：
其他好文 时间：
2020-06-13 23:09:11
阅读次数：
68
D-8 申请停课，ly说的还是很有道理的（虽然我也这么想），文化课什么的，早晚都得学，oi可能就学不了了（tcl），想做什么还是去做吧，也没什么不可能的（是吧，陈。 ：) ）做了准备（虽然并不adequate，但是不尝试=100%GG，尝试=99%GG）有计划每天上午考试下午改题晚上改题。结果已经不 ...
分类：
其他好文 时间：
2020-06-13 21:01:59
阅读次数：
74
LINK：小C的利是 想起来把这道题的题解写了 。一个常识：利是在广东那边叫做红包。 关于行列式的题目 不过我不太会23333..口胡还是可以的。 容易想到10分的状压.不过没什么意思。 仔细观察要求的东西 在每一行中选择一个数字 选择的位置还是相应的排列不过这个是排列之和. 容易联想到行列式的那个 ...
分类：
其他好文 时间：
2020-06-13 15:57:25
阅读次数：
75
