摘要：
工具 OI易错点 洛谷日报目录 比赛：CodeForces补题 Atcode补题 CSP2022模拟测总结 Public NOIP Round 数学：数论 组合计数 概率期望小结 容斥原理小结 博弈论小结 数据结构：线段树 分块 莫队 扫描线 平衡树 树链剖分 动态规划：数位DP DP优化单调队列斜 阅读全文
摘要：
2022-10-29 成都七中高新校区 14：30-18：30 先快速看了一遍题，发现T1看上去简单，T2“看上去”是一个很难的博弈论（其实非常简单，但是我没有花时间仔细的研究），T3是个维护图之类的数据结构，T4是个DP？ 然后开始打了T1暴力，花了30分钟写了40分暴力，然后想正解，花了45分钟 阅读全文
摘要：
线段树 SP1716 GSS3 - Can you answer these queries III SP1043 GSS1 - Can you answer these queries I SP2713 GSS4 - Can you answer these queries IV SP2916 G 阅读全文
摘要：
####P1494 [国家集训队] 小 Z 的袜子 莫队模板 点击查看代码 #include <math.h> #include <stdio.h> #include <string.h> #include <algorithm> const int N = 50005; typedef long 阅读全文
摘要：
Q4.2.2.2. 求组合数·土 考虑 $\bmod p^k$ 的情况 递归计算阶乘,由于要计算逆元,需要除掉所有p的倍数 将阶乘中所有p的倍数拿出来, 递归计算... 点击查看代码 #include <iostream> #include <stdio.h> #include <string.h> 阅读全文
摘要：
P5490 【模板】扫描线 点击查看代码 // 扫描线模板%%% #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <utility> #include <array> # 阅读全文
摘要：
博弈 ###P2575 高手过招 点击查看代码 // 转化为 n 个有向图游戏 #include <stdio.h> #include <string.h> #include <unordered_set> int n, m, T, sg[1 << 20], st[1 << 20], res, st 阅读全文
摘要：
#◉ ABC274 F - Fishing 枚举作为左端点的鱼 每条鱼有一个在这个区间中的时间段 计算出与长度为 a 的区间有交集的时间的区间的权值的最大值 时间的区间(离散化->)差分->每一段的权值的最大值 点击查看代码 Source Code Copy Copy #include <map> 阅读全文
摘要：
P2482 [SDOI2010] 猪国杀 AC于2022年8月9日，代码写了一个晚上 点击查看代码 #include <stdio.h> #include <string.h> const int N = 15, M = 2005; struct Pig { char type; // 类型 boo 阅读全文
摘要：
数位DP 「一本通 5.3 例 1」Amount of Degrees 先将这个数化为 $B$ 进制 从高位向低位枚举: 设当前为第 i 位 这一位贡献为 从高位到第 i+1 位 都是原来的书的前若干位, 第 i 位小于原数的第 i 位且满足题目的条件, 低位到第 i-1 位 任意 （最后一位的贡献 阅读全文
摘要：
1. Public NOIP Round #1 (Div. 1, 提高 2022-09-10 14:00:00) A. 斜二等轴测图 就是个大模拟:将整个图形分为三个部分即可,简单计算亿下就可以了 点击查看代码丑爆了 #include <stdio.h> #include <string.h> ch 阅读全文
摘要：
P6076 JSOI2015染色问题 也是BZOJ4497 容斥原理: 将条件容斥 首先，去掉“至少只用一种颜色”这个条件: 设 f[i]表示用至多 i 种颜色, 每行每列都染色的格子的方案数 则答案为 $\sum\limits_{i=0}^{c}(-1)^iC_c^if_{c-i}$ （i为必须忽 阅读全文
摘要：
P2279 HNOI2003消防局的设立 设 f[u][0] 表示将 u 的子树 和 u的二级祖先都被覆盖 的最小代价 设 f[u][1] 表示将 u 的子树 和 u的一级祖先都被覆盖 的最小代价 设 f[u][2] 表示将 u 的子树 覆盖 的最小代价 设 f[u][3] 表示将 u 的一级儿子覆 阅读全文
摘要：
P2467 SDOI2010地精部落 称满足条件的序列为"波动序列" 性质1: 如果一个波动序列中 i 和 i+1 不相邻, 则交换这两个数后仍然是波动序列 性质2: 将一个波动序列反转, 翻转后仍然是波动序列 设 f[i][j] 表示由 1~i 的数构成的波动序列, 第一个数为 j 且为山峰的方案 阅读全文
摘要：
CF1107E Vasya and Binary String 先复习这两题： P4170涂色 略 P2135方块消除 f[l][r][t]表示将 [l,r] 和 (r,n]中颜色=a[r]的前t个 的消掉的最大收益(最后若干个a[r]颜色已经连续) 消掉后面的: f[l][r][t]<-f[l][ 阅读全文