p1993 小康的农场 CSP_S 1=之后就没怎么写题解。。 推荐博客食用 预备知识 明显这是一道差分约束的题，以下简称差分 有些人可能不了解差分，请点 [传送门] 至于用差分做的题的特征，无一都是你可以列出每个变量之间的一些不等关系，就如下 \[\begin{cases ...

（是道线段树好题√） 题目链接 题外话：这道题我也不知道卡了自己多少天，从初赛之前就开始做，一直到现在才a掉（时间跨度得有将近十天了吧？） 线段树，嗯，好像很简单的样子。 但事实上因为自己太菜 ...

题目链接 Luogu P4643 题解 猫锟在WC2018讲的黑科技——动态DP，就是一个画风正常的DP问题再加上一个动态修改操作，就像这道题一样。（这道题也是PPT中的例题） 动态DP的一个套路是把DP转移方程写成矩阵乘法，然后用线段树（树上的话就是树剖）维护矩阵，这样就可以做到修改 ...

ytq鸽鸽出的题真是毒瘤 原题传送门 题目大意： 有一棵有\(n\)个点的树，求有多少方案选\(k\)个联通块使得存在一个中心点\(p\)，所有\(k\)个联通块中所有点到\(p\)的距离都\(\leq L\) 我们先从部分分考虑： 算法1 \(2^{nk}\)枚举联通快判断是否可行 ...

P1738 Luogu 发一个链表题解！ 仅有24ms，排名第一哦~ 圆圈代表点，每个店有两个指针，一个指向自己兄弟（同级文件夹），另一个指向自己孩子（子文件夹），还有一个保存当前名字。 有点像二叉树孩子兄弟表示法…… 那么我们从根节点寻找。对于每个节点，先找他的兄弟有没有符合要求 ...

[id]\)表示走完第\(id\)条边最小的代价： \[dp[id]=Min(dp[j]+A(p ...

代码实现细节 ...

传送门 首先要知道什么样的数才是"纯循环数".打表可以发现,这样的数当且仅当分母\(y\)和\(k\)互质,这是因为,首先考虑除法过程,每次先给当前余数\(*k\),然后对分母做带余除法,如果把每次 ...