BILL666

摘要： description solution: 总的来说有三种操作 单点加 区间乘 依次进行的函数调用 显然最麻烦的是3操作 容易发现所有3操作形成一个$DAG$，我们考虑如何再$DAG$上操作（容易发现出度为$0$的点都是1操作或2操作） 首先有一个神奇的想法：对于每次加法操作（假设加上$v$），我们 阅读全文

该文被密码保护。 阅读全文

摘要： 实在是出题人良心的馈赠，将为每位选手的oi之路上平添一份助力。 description solution: 这道题才是真正的签到题，且题目还保证了$q_i$互不相同 对于第$k$位为1的情况，如果当前的动物中没有这一位为1的，那么这位就必须选0 不妨设有$cnt$位是自由的，那么答案就是$2^-n$ 阅读全文

摘要： description solution: 十分清新的大模拟题~~（大家都写得十分愉快吧）~~ 话说解法并不复杂，大概分为以下几部分 公元前 公元后到$1582.10.4$ $1582.10.15$到无限的将来 首先容易知道确定了年份后日期计算十分容易 对于四年一闰的情况（即$1582.10.4$以 阅读全文

该文被密码保护。 阅读全文

摘要： 一大早起来阳光明媚，真是好啊 考试时： 开始看题。 T1一看就是那种知道怎么做但写起来十分麻烦的模拟题 （倒是第一时间就反应过来要开long long，不过又有什么用） 于是乎就慌了~~（感觉往年T1不都是送吗）~~ 这就导致之后的题都没怎么仔细看 准备开始码T1 又是没有完全想清楚就开写（总觉得边 阅读全文

摘要： description: 给出$N$个点$M$条边的无向图，求其中三元环的个数 data range: \(N,M\le 10^5\) solution: 对于每条无向边，我们进行定向，由度数大的点连向度数小的点 记$S_u$表示定向后$u$可以直接到达的点的集合 首先对于所有$v\in S_u$打 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接 solution: 首先有这样一个结论 一颗树的重心要么是根节点要么在它重儿子的子树里 这个结论十分显然在这里就不证明了 于是我们第一遍$dfs$求出以1节点为根时每个点的重儿子和次重儿子（因为会断掉重儿子的这条边）以及$pr_{u,i}$表示从$u$节点开始每次沿重儿子跳$2^i$步跳到 阅读全文