随笔分类 - 整理
摘要：题简单还考稀烂，别学了。 T1 密码锁 观察数据范围，可以直接枚举密码。 #include<bits/stdc++.h> #define ls (k<<1) #define rs (k<<1|1) #define nmid ((l+r)>>1) #define tmid ((tr[k].l+tr[k
阅读全文
摘要：P4426 [HN/AH18] 为什么会让求一个 NPC 呢？一看数据范围才明白是一棵树加上很少的边。 一个简单的思路是暴力枚举非树边的状态，可以获得至少七十分的好成绩。 但是我们发现很多状态没必要重新 dp 一遍，所以搬上虚树，提前计算出下面状态对上面状态的贡献系数。算贡献系数看起来麻烦，其实就是
阅读全文
摘要：闲得没事整理了一下，应该没什么大问题。 namespace Poly { il int Pow(int a, int b=p-2){ int res=1; for(; b; a=(LL)a*a%p, b>>=1)if(b&1)res=(LL)res*a%p; return res; } int le
阅读全文
摘要：毒瘤模拟赛 Day 1 今天大概都是傻逼题，但是由于开题顺序、做题策略、心态爆炸等原因取得了极为不理想的成绩，后应多加注意。 A 场上把自己阴了，实为傻逼题。 想让 \(a=c\)，而每次操作会导致 \(a\) 变成 \(2a\) 或 \(2a-x\)（其中 \(x=a+b\)），然后发现 \(k\
阅读全文
摘要：Day 1 C 首先一个暴力的想法就是直接按照 SCC 大小的集合 dp，每条边加入之后集合要么无变化，要么被这条边连通了几个 SCC。 对于第一种转移，我们可以直接从可添加边数最多的集合也就是一个大 SCC 和一堆点转移，对于第二种转移，发现它与每个 SCC 的点数没有关系，于是就可以直接去掉记录
阅读全文
摘要：考场上没仔细看 T3，结果出来发现是傻逼题，亏大了属于是。 T1 估计难度：提高-。 国内和国际分开处理，考虑预处理出分配不同廊桥个数时停靠的飞机数。 然后发现随着廊桥个数增长，飞机数是不降的，而且已经占有廊桥的飞机占有的廊桥一定不会改变，所以我们就删掉已经停下的飞机，每次扫一遍，二分找到下一个能够
阅读全文
摘要：CSP/NOIP 前发现自己智商严重不足，然后就来补了 正因智商不足有些题几乎是搬的题解 绝大多数是有一点思维含量的题，也可能会放一些我认为实现上细节较多或技巧比较常见的题 AtCoder 系列 ARC126E \(n\) 个数，每次可以从一个数里拿出一个实数放到另一个并保证大小关系，获得这个实数的
阅读全文
摘要：Day 1 全是水题。 Day 2 C 傻逼题，赛时想偏了。 首先只需要判断继承的类是否有一对满足有公共祖先并且有派生关系的。 发现直接维护祖先集合，然后按照加入顺序依次并起来就可以满足所有查询要求。 D 也是傻逼题，但实现可能有点麻烦。 显然任意的 \(k\) 度子图都是可以一层层剥出来的，我们考
阅读全文
摘要：考前来水一水去年题……希望明天 rp++。 选择 CBBBD BAACC CDBDC 全是水题，但最后一个常识可能确实没那么常。 阅读程序 1 FFAACC 实现的是对于数列中所有不相等的数对求按位或最大值。 只需要注意不相等和把加和减按位与转化成按位或就可以了。 2 FTXBAD 手动实现了一个二
阅读全文
摘要：人工智能与信息学研讨会 Day 1 C 首先有贪心策略：如果钦定一个数在最长上升子序列中，那么它后面的数肯定是比它小的放左边大的放右边，也就是一段下降一段上升。 然后就分别统计前后缀即可。 D 预处理出多边形能覆盖到的整点，然后通过巧妙的状压来判断是否覆盖到关键点。 Day 2 C 可以直接在一个序
阅读全文
摘要：题目前会放上自认为的难度评级 \(1\sim10\)。 由于这次基本都是嘴巴做的，所以难度评级不一定准确。 NOIP 2016 T1 \(1\)，作为签到题放一个小模拟很合适。 T2 \(6.5\)，虽然是一道好题但是放在 D1T2 着实不太合适。 考虑每个人产生的贡献，这个可以将路径分成两段后直接
阅读全文
摘要：字符串串恶心心 0.前言 本篇博客创作初衷是对于一些看起来没那么简单、显然的算法（例如哈希算法，虽然应用也很多，但基本原理是很浅显的，故没有放在本篇博客中）做一些尽量让新人看得懂、理解得清楚的讲解。本篇博客会尽量使用浅显易懂、生动形象的语言来诠释某个算法或数据结构，同时穿插代码以便于理解；有些较易的
阅读全文
摘要：洛谷P5408 第一类斯特林数·行 众所周知，第一类斯特林数可用于普通幂和上升幂之间的转换：\(x^{\overline{n}}=\sum\limits_{i=0}^n\begin{bmatrix}n\\i\end{bmatrix}x^i\)，也就是说我们需要快速求上升幂。 考虑倍增，有 \(x^{
阅读全文
摘要：Day 1 美好的一天从抱灵开始~ Day 2 抱灵的第二天 Day 3 第三天，也要记得抱灵哦 Day 4 抱灵的第四天四点四十四分 Day 5 抱灵抱灵抱灵抱灵抱灵 Day 6 第 1-14+5+14 天的 (1-1)*4514 分 Day 7 ♂ Day 8 ご注文はゼロ点ですか？ Day 9
阅读全文
摘要：0.前言 为了照顾基础参差不齐的读者，本文在可能有必要给出证明的地方均给出简要证明。顺便强烈谴责 zythonc 的不证明作风 可能整理得十分杂乱。 1.Euler 变换 1.0.概念 众所周知，一个 EGF 的 \(\exp\) 拥有组合意义：把 \(n\) 个有标号元素分成若干无标号集合的方案数
阅读全文
摘要：一些日程： 重写 Splay 和 LCT 板子。 重学各种计数。 重写 SA-IS 板子。 写完字符串全家桶。 理解各种离线套路。 以下列出了一些想学/需要学的东西，并且大概率会咕掉。 wqs 二分 ODT DLX KDT FMT 旋转卡壳
阅读全文
摘要：前言 这篇杂题选讲是准备在学校用的，所以这两天不会发出来。 整理的是最近做到的一些好玩的数据结构题（真的很杂！），有些题是 CF 题所以难度是恶评不要管。 ~~会随做题进度更新，直到讲课之日为止。~~懒得更了，发出来吧。 CF522D Closest Equals 查询太乱了没有精神，我们套路地按右
阅读全文
摘要：0.前言 大概算是啥都不会只会摸鱼的旁听生/kk 十场比赛预估总分：0。 1.正片 以下会陆续贴出每天的屑听课笔记，巨神们轻喷qwq Day 1 Runtime Error：ゼロから始める「抱灵生活」 Day 2 「突刺贯穿的第二天集训」 Day 3 令人心动的第三日集训♪～不可名状的毒瘤题 Day
阅读全文
摘要：0.Preface 考试的时候一如既往地被爆踩了/ll 西西弗出题越来越不正经了 Notice:这篇题解同时包含了提高组前两题和入门组的（简化版）题目与解法，对于提高组试题提供了代码。 1.Senior T1 对于无限 Thue-Morse 数列 \(\{t_i\}\) 的前 \(n\) 项和给定多
阅读全文
摘要：Preface 这里放的是几个最近做过的菜鸡 dp，如果您早就爆切过它们，请尽情嘲讽作者。 CF543D Road Improvement 既然题目要求以每个节点作为根，我们就大力换根。先写出 naive 的初始状态和转移： 设 \(f_u\) 为 \(u\) 子树内修路的方案数，则 \(f_u=\
阅读全文
浙公网安备 33010602011771号