摘要：
一个$n*n$的$01$矩阵$a_{i,j}$，有些位置可以修改，代价为$c_{i,j}$。要求进行一些修改之后满足：设$cl_i$为第$i$行的$1$的个数，$cr_i$为第$i$列的$1$的个数，要求$cl_i,cr_i\in [dl_i,dr_i],|cl_i-cr_i|\le k_i$。 问 阅读全文
该文被密码保护。 阅读全文
摘要：
众所周知这种手速场是掉分好时机。 前200人均切7题，由于我没有切G导致400+。 不过竟然没有掉分真是令人震惊呢。 血的教训： 以后都用万能头文件。 A 求两两之间的差不重复的有多少个。 范围小，暴力即可。 B 比较显然的贪心：丢进桶中，从大往小做。如果当前位置大于等于$2$，后面位置等于$0$， 阅读全文
摘要：
一个有向图，边权为$w_i+s_ix$的形式，其中$s_i\in[-1,1]$，$w_i$可以为负数。 从$1$出发，对于每个点$v$，问整数$x$的个数，使得：从$1$到$v$的过程中不会得到无限小的权值和（也就是说不存在某个负环，可以从$1$到达，可以到达$v$） \(n\le 100,m\le 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P4548 补了一下概率生成函数。 写的公式可能不规范请不要介意。 给出某个字符串$S$，你手中有个字符串$T$一开始为空。每次随机往$T$后加一个字符，问$S$成为$T$的子串的期望次数。 字符集大小为$c$。 正解是一条 阅读全文
摘要：
一棵树，有个路径集合。询问$d$，问是否存在点使得它到所有路径的距离（到路径上点的距离的最小值）不超过$d$。 支持：插入路径，删除路径，询问$d$。 \(n\le 2*10^5\) 结论：对于每个路径求$LCA$，取深度最大的$LCA$的$d$级祖先（记为$v$）。则如果存在交，那么$v$一定在交 阅读全文
摘要：
目前人生中最惨的一次CF…… 被B卡住了，过了之后几乎没什么时间搞后面的题了。最后B还FST了。 rating暴跌。 改题的时候发现A~E都水爆了。 %%%gmh77重新拿回红名体验卡。 A 答案上限设置为$2n$，后面操作时将其缩小。 本来就在对角线上的不理它，答案减$2$。剩下的点每个至少有$1 阅读全文
摘要：
给出一个序列$a_i$代表$2^$，你需要按照如下方式决定$a_i$的正负号，问是否可以使和等于$T$：建一棵线段树（$mid$不一定为中点），每个位置的符号由根到它对应的叶子结点经过的左儿子边数决定，如果是奇数就是$-1$。 \(n\le 10^5,T\le10^{15}\) 结论：$a_n$系数 阅读全文