12 2021 档案
[做题记录] UR1
摘要:A 好, 一眼不会, 很好。 直接枚举长度, 然后枚举下取整以后的值, 直接暴力即可。 B 考虑按照从小到大的顺序 dp, 记录一个 fi 表示当前值是 i 的方案数, 转移转移就好了。 C 多项式狗都不做。
[杂技] 恶俗骨疯文字生成器
摘要:#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cstdlib> #include<ctime> #include<unistd.h> using namespace std; const
[转载] 容斥原理
摘要:#### 容斥原理 给定一个 n 个元素的集合 N,对于一个函数 f:2N→R,以及子集和函数 fζ fζ(S)=∑T⊆Sf(T) 我们现在知道 fζ,想还原出 f,那么有以下公式 $$ f(S)=
[做题记录-计数] [THUPC2021 初赛] 方格游戏
摘要:题意 小 F 和小 H 在玩游戏。今天,他们在一个 N×M 的棋盘上玩游戏。小 H 想考考小 F 的数学能力,但小 F 天生数学就不好,所以想请你帮忙。 为了加大难度,小 H 会在棋盘里面加入 P 个矩形障碍物。每个矩形障碍物用 U、D、L、\(
[做题记录] CF750G New Year and Binary Tree Paths
摘要:题意 你有一棵无限大的完全二叉树, 编号和线段树的编号一致, 求这棵树上有多少条路径的权值和为 s 。 s≤1015 题解 被教育了.jpg 首先考虑一条链的情况, 也就是 x 作为起点一直往下面都的情况。 不妨假设路径的长度为 h , 那么如果 \(
[做题记录] Luogu P4607 [SDOI2018]反回文串 题解
摘要:题意 「回文串什么的最讨厌了……」 小 Q 讨厌任何形式的回文串: 如果一个字符串从左往右读和从右往左读是一样的,那么小 Q 讨厌它;例如 aa 和 aba。 对于一个字符串来说,若将某个前缀子串移除并拼接到字符串的尾部,能得到一个小 Q 讨厌的字符串,那么小 Q 也会讨厌原来的这个字符串;例如 a
颓死了qwq
摘要:![avator](http://img.uoj.ac/utility/bear-bomb.gif)
![avator](https://www.mina.moe/wp-content/uploads/2022/01/谭卡丘.gif) ![avator](https://www.mina.moe/wp-content/uploads/2022/01/谭卡丘.gif)
[做题记录-乱做] 20211215 ~ 20211219
摘要:CF914F Substrings in a String 操作分块以后块内做AC机, 块间kmp即可。 CF1404D Game of Pairs 偶数的时候选A, 奇数的时候选B。 大体就是分 i,i+n 的归属讨论即可。 CF549F Yura and Developers
[做题记录] GXOI2019
摘要:Loj3083 与或和 [Link](#3083. 「GXOI / GZOI2019」与或和 - 题目 - LibreOJ (loj.ac)) 由于每一位独立, 所以每一位分开做。对于每一位的情况, 可以直接单调栈处理。 Loj3084 宝牌一大堆 特判掉七对子和国士无双。 设一个$f_{o, a,