爱飞鱼的blog

字典：一个字符串的集合称为字典。 字典串：在字典里的串称为字典串。 在处理字符串的时候，常会遇到这样的简单问题：给出一个字典，然后回答大量询问：输入一个字符串，判断它是否在字典中。

基于凸函数Slope Trick - Gensokyo Algorithm Research Institute

解释：异或线性方程组就是常数项和各变量系数都是0/1，并且各变量取值也是0/1 解决n个方程m个方程问题的模板：处理了无穷多解 n行m列的高斯消元异或 有重大越界问题，现在已经更改。就是方程数比未知数多的时候，我们需要对于提前到达最后一行的…

10.0以前提交链接：IEEE ENSIAS Student Branch (github.com) 11.0-17.0评测：https://csacademy.com/ieeextreme-practice/task/

时间复杂度： tips:要注意保证给的初始区间的积分是收敛的并且不要出现无定义点 保留至小数点后位。若积分发散，请输出。 Solution:首先把反常积分的发散部分特判，也就是a<0.

当我们枚举到第 个变量，且前 个变量都不是自由元时，如果第 行中这个变量的系数均为 ，那么第 个变量是自由元。 上面的例子中， 即为自由元。可以发现，当 被确定之后，第三行的方程可以记为：

大致说一下我的思路： 这样思考时间花费太多，如果直接暴力枚举区间内的数，并且在线分解也是可以的。 给出jls的代码,就是对于区间内的每个数，直接枚举它能的最小质因子，然后直接拆分，其实也就是我最后对奇合数的处理思路，只不过我没想到可以统一处…

由于题目补完才来写总结，导致前面的有的题目都需要重新再看一遍，只好当作复习了。 但考虑到趁热打铁，先看H. 以上为算法思路，下面考虑用什么去实现上面这个思路？ 首先dfs找到环，再bfs得到瓦到环上哪个点最近，确定u点后，再bfs找到a到u…

[「REMAKE系列」树形dp篇 - Roshin - 博客园 (cnblogs.com)](https://www.cnblogs.com/Roshin/p/remake_tree_dp.html#:~:text=树上路径1 link)