azzc - 博客园

[置顶] 目录

摘要：工具 OI易错点洛谷日报目录比赛：CodeForces补题 Atcode补题 CSP2022模拟测总结 Public NOIP Round 数学：数论组合计数概率期望小结容斥原理小结博弈论小结数据结构：线段树分块莫队扫描线平衡树树链剖分动态规划：数位DP DP优化单调队列斜阅读全文

posted @ 2022-10-24 11:04 azzc 阅读(47) 评论(0) 推荐(0)

2022年10月

CSP-S2022退役记

摘要： 2022-10-29 成都七中高新校区 14：30-18：30 先快速看了一遍题，发现T1看上去简单，T2“看上去”是一个很难的博弈论（其实非常简单，但是我没有花时间仔细的研究），T3是个维护图之类的数据结构，T4是个DP？然后开始打了T1暴力，花了30分钟写了40分暴力，然后想正解，花了45分钟阅读全文

posted @ 2022-10-30 23:26 azzc 阅读(52) 评论(0) 推荐(0)

线段树

摘要：线段树 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 阅读全文

posted @ 2022-10-25 11:18 azzc 阅读(41) 评论(0) 推荐(0)

莫队

摘要： ####P1494 [国家集训队] 小 Z 的袜子莫队模板点击查看代码 #include <math.h> #include <stdio.h> #include <string.h> #include <algorithm> const int N = 50005; typedef long 阅读全文

posted @ 2022-10-24 21:18 azzc 阅读(38) 评论(0) 推荐(0)

组合计数

摘要： Q4.2.2.2. 求组合数·土考虑 $\bmod p^k$ 的情况递归计算阶乘,由于要计算逆元,需要除掉所有p的倍数将阶乘中所有p的倍数拿出来, 递归计算... 点击查看代码 #include <iostream> #include <stdio.h> #include <string.h> 阅读全文

posted @ 2022-10-24 20:58 azzc 阅读(79) 评论(0) 推荐(0)

扫描线

摘要： P5490 【模板】扫描线点击查看代码 // 扫描线模板%%% #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <utility> #include <array> # 阅读全文

posted @ 2022-10-24 16:49 azzc 阅读(51) 评论(0) 推荐(0)

博弈论小结

摘要：博弈 ###P2575 高手过招点击查看代码 // 转化为 n 个有向图游戏 #include <stdio.h> #include <string.h> #include <unordered_set> int n, m, T, sg[1 << 20], st[1 << 20], res, st 阅读全文

posted @ 2022-10-24 10:24 azzc 阅读(25) 评论(0) 推荐(0)

Atcoder补题计划

摘要： #◉ ABC274 F - Fishing 枚举作为左端点的鱼每条鱼有一个在这个区间中的时间段计算出与长度为 a 的区间有交集的时间的区间的权值的最大值时间的区间(离散化->)差分->每一段的权值的最大值点击查看代码 Source Code Copy Copy #include <map> 阅读全文

posted @ 2022-10-24 10:02 azzc 阅读(33) 评论(0) 推荐(0)

P2482 [SDOI2010] 猪国杀斗地主加强版

摘要： P2482 [SDOI2010] 猪国杀 AC于2022年8月9日，代码写了一个晚上点击查看代码 #include <stdio.h> #include <string.h> const int N = 15, M = 2005; struct Pig { char type; // 类型 boo 阅读全文

posted @ 2022-10-16 14:34 azzc 阅读(32) 评论(0) 推荐(0)

一本通数位DP小记

摘要：数位DP 「一本通 5.3 例 1」Amount of Degrees 先将这个数化为 $B$ 进制从高位向低位枚举: 设当前为第 i 位这一位贡献为从高位到第 i+1 位都是原来的书的前若干位, 第 i 位小于原数的第 i 位且满足题目的条件, 低位到第 i-1 位任意（最后一位的贡献阅读全文

posted @ 2022-10-14 21:05 azzc 阅读(46) 评论(0) 推荐(0)

Public NOIP Round1，2,3部分题解

摘要： 1. Public NOIP Round #1 (Div. 1, 提高 2022-09-10 14:00:00) A. 斜二等轴测图就是个大模拟:将整个图形分为三个部分即可,简单计算亿下就可以了点击查看代码丑爆了 #include <stdio.h> #include <string.h> ch 阅读全文

posted @ 2022-10-14 15:49 azzc 阅读(141) 评论(0) 推荐(0)

[JSOI2015]染色问题

摘要： P6076 JSOI2015染色问题也是BZOJ4497 容斥原理: 将条件容斥首先，去掉“至少只用一种颜色”这个条件: 设 f[i]表示用至多 i 种颜色, 每行每列都染色的格子的方案数则答案为 $\sum\limits_{i=0}^{c}(-1)^iC_c^if_{c-i}$ （i为必须忽阅读全文

posted @ 2022-10-13 19:02 azzc 阅读(72) 评论(0) 推荐(0)

P2279 [HNOI2003]消防局的设立

摘要： P2279 HNOI2003消防局的设立设 f[u][0] 表示将 u 的子树和 u的二级祖先都被覆盖的最小代价设 f[u][1] 表示将 u 的子树和 u的一级祖先都被覆盖的最小代价设 f[u][2] 表示将 u 的子树覆盖的最小代价设 f[u][3] 表示将 u 的一级儿子覆阅读全文

posted @ 2022-10-13 16:30 azzc 阅读(29) 评论(0) 推荐(0)

P2467 地精部落和 P2885 [USACO07NOV]Telephone Wire G 题解

摘要： P2467 SDOI2010地精部落称满足条件的序列为"波动序列" 性质1: 如果一个波动序列中 i 和 i+1 不相邻, 则交换这两个数后仍然是波动序列性质2: 将一个波动序列反转, 翻转后仍然是波动序列设 f[i][j] 表示由 1~i 的数构成的波动序列, 第一个数为 j 且为山峰的方案阅读全文

posted @ 2022-10-13 14:56 azzc 阅读(46) 评论(0) 推荐(0)

CF1107E Vasya and Binary String

摘要： 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][ 阅读全文

posted @ 2022-10-13 12:19 azzc 阅读(19) 评论(0) 推荐(0)