[做题记录-计数] [THUPC2021 初赛] 方格游戏
摘要：
题意 小 F 和小 H 在玩游戏。今天，他们在一个 N×MN×M 的棋盘上玩游戏。小 H 想考考小 F 的数学能力，但小 F 天生数学就不好，所以想请你帮忙。 为了加大难度，小 H 会在棋盘里面加入 PP 个矩形障碍物。每个矩形障碍物用 UU、DD、LL、\(
[做题记录] CF750G New Year and Binary Tree Paths
摘要：
题意 你有一棵无限大的完全二叉树， 编号和线段树的编号一致， 求这棵树上有多少条路径的权值和为 ss 。 s≤1015s≤1015 题解 被教育了.jpg 首先考虑一条链的情况， 也就是 xx 作为起点一直往下面都的情况。 不妨假设路径的长度为 hh ， 那么如果 \(
[做题记录] Luogu P4607 [SDOI2018]反回文串 题解
摘要：
题意 「回文串什么的最讨厌了……」 小 Q 讨厌任何形式的回文串： 如果一个字符串从左往右读和从右往左读是一样的，那么小 Q 讨厌它；例如 aa 和 aba。 对于一个字符串来说，若将某个前缀子串移除并拼接到字符串的尾部，能得到一个小 Q 讨厌的字符串，那么小 Q 也会讨厌原来的这个字符串；例如 a
颓死了qwq
摘要：
 
[做题记录-乱做] 20211215 ~ 20211219
摘要：
CF914F Substrings in a String 操作分块以后块内做AC机， 块间kmp即可。 CF1404D Game of Pairs 偶数的时候选A， 奇数的时候选BB。 大体就是分 i,i+ni,i+n 的归属讨论即可。 CF549F Yura and Developers
[做题记录] GXOI2019
摘要：
Loj3083 与或和 [Link](#3083. 「GXOI / GZOI2019」与或和 - 题目 - LibreOJ (loj.ac)) 由于每一位独立， 所以每一位分开做。对于每一位的情况， 可以直接单调栈处理。 Loj3084 宝牌一大堆 特判掉七对子和国士无双。 设一个$f_{o, a,
浙公网安备 33010602011771号
