12 2021 档案
摘要：A 好， 一眼不会， 很好。 直接枚举长度， 然后枚举下取整以后的值， 直接暴力即可。 B 考虑按照从小到大的顺序 \(dp\)， 记录一个 \(f_i\) 表示当前值是 \(i\) 的方案数， 转移转移就好了。 C 多项式狗都不做。
阅读全文
摘要：刷访问量
阅读全文
摘要：#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cstdlib> #include<ctime> #include<unistd.h> using namespace std; const
阅读全文
摘要：#### 容斥原理 给定一个 $n$ 个元素的集合 $N$，对于一个函数 $f: 2^N \to R$，以及子集和函数 $f\zeta$ $$ f\zeta(S)=\sum_{T\subseteq S}f(T) $$ 我们现在知道 $f\zeta$，想还原出 $f$，那么有以下公式 $$ f(S)=
阅读全文
该文被密码保护。
摘要：题意 小 F 和小 H 在玩游戏。今天，他们在一个 \(N \times M\) 的棋盘上玩游戏。小 H 想考考小 F 的数学能力，但小 F 天生数学就不好，所以想请你帮忙。 为了加大难度，小 H 会在棋盘里面加入 \(P\) 个矩形障碍物。每个矩形障碍物用 \(U\)、\(D\)、\(L\)、\(
阅读全文
摘要：题意 你有一棵无限大的完全二叉树， 编号和线段树的编号一致， 求这棵树上有多少条路径的权值和为 \(s\) 。 \(s \leq 10^{15}\) 题解 被教育了.jpg 首先考虑一条链的情况， 也就是 \(x\) 作为起点一直往下面都的情况。 不妨假设路径的长度为 \(h\) ， 那么如果 \(
阅读全文
摘要：题意 「回文串什么的最讨厌了……」 小 Q 讨厌任何形式的回文串： 如果一个字符串从左往右读和从右往左读是一样的，那么小 Q 讨厌它；例如 aa 和 aba。 对于一个字符串来说，若将某个前缀子串移除并拼接到字符串的尾部，能得到一个小 Q 讨厌的字符串，那么小 Q 也会讨厌原来的这个字符串；例如 a
阅读全文
摘要：
 
阅读全文
摘要：CF914F Substrings in a String 操作分块以后块内做AC机， 块间kmp即可。 CF1404D Game of Pairs 偶数的时候选A， 奇数的时候选$B$。 大体就是分 \(i, i + n\) 的归属讨论即可。 CF549F Yura and Developers
阅读全文
摘要：Loj3083 与或和 [Link](#3083. 「GXOI / GZOI2019」与或和 - 题目 - LibreOJ (loj.ac)) 由于每一位独立， 所以每一位分开做。对于每一位的情况， 可以直接单调栈处理。 Loj3084 宝牌一大堆 特判掉七对子和国士无双。 设一个$f_{o, a,
阅读全文
浙公网安备 33010602011771号