摘要：
最近打比赛总是犯一些没有脑子的错误。 发现不好好总结一下，可能会经常犯。 而且还有些值得注意的地方。 Part 1 打完题目一定要打对拍 Pascal选手千万千万注意——不要和C++选手玩时间，比暴力，不然会被爆艹一顿。 在调试过程中，数组开小的一定要在交题时改回来。 数组千万别开小。 文件输入输出 阅读全文
摘要：
抒情一下 不得不说，时间过得飞快。 回首而望，三年的初中生涯就这么在阳光下结束了。回想起那一页页的资料，一张张的试卷，仿佛都沾染上了光。那为了中考而奔波、而废寝、而忘食的日子，为了信息学在老师面前千言万语地求情的日子，为了留住宝贵回忆而拼尽全力的日子，仿佛都变成了一块宝贵的金子，保存在我心中。 而现 阅读全文
摘要：
之前由于CSDN逐渐商业化，而决定跳槽。 这个新的Blog我应该要慢慢适应。 而且旧的Blog也会同时更新。 可以去参观参观： https://blog.csdn.net/HiChocolate （搬家过来的博文可能有些bug，所以去CSDN看可能效果更佳） 阅读全文
摘要：
Description Input Output 有M行，每个询问一行，输出结果mod 1,000,000,007的值。 Sample Input 10 3 3 5 1 2 3 1 3 5 2 1 7 9 3 9 2 3 Sample Output 10 19 6 Data Constraint 对 阅读全文
摘要：
Description Sample Input 输入1： 3 3 2 ... ... ... 输入2： 4 5 2 ..*.. *.... .*... ..... Sample Output 输出1： 6 输出2： 1 Data Constraint 题解 这题的想法是真滴妙♂ 首先30分还是比较 阅读全文
摘要：
介绍 2-SAT是一个非常简单的东东，但是网上很多的资料都把这个玩意写得无比复杂。 可能这就是详细把，由于我太菜了，只会记结论。 SAT 是适定性（Satisfiability）问题的简称。一般形式为 k - 适定性问题，简称 k-SAT。而当 k>2 时该问题为 NP 完全的。所以我们只研究 k= 阅读全文
摘要：
Description Sample Input Input1: 3 2 1 0 2 1 1 0 2 0 1 1 2 1 Input2: 2 1 1 0 1 0 1 1 1 1 Sample Output Output1: 0 1 Output2: IMPOSSIBLE Data Constrain 阅读全文
摘要：
Description 在一个N行M列的二维网格里，有些格子是空地（用字符‘.’表示），有些格子是障碍物（用字符‘#’表示）。每个空地格子都有一只虫子，虫子不会移动。FJ打算用最少的炸弹把所有的虫子消灭。FJ每次可以选择在一个空地格子（不妨假设是格子a）放置一个炸弹，这个炸弹爆炸后，格子a的虫子会被 阅读全文
摘要：
Description 给定两个字符串A和B，表示JYY的两个朋友的名字。我们用A(i,j)表示A字符串中从第i个字母到第j个字母所组成的子串。同样的，我们也可以定义B(x,y)。 JYY发现两个朋友关系的紧密程度，等于同时满足如下条件的四元组(i,j,x,y)的个数： 1≤i≤j≤|A| 1≤x≤ 阅读全文
摘要：
前言 这玩意以前听说过，然鹅一直木有学。 现在遇到题目要搞线性基了，然后就怒补了一番。 其实任何证明都不知道，（只会感性理解）就记记结论好了。 多项式全家桶一边呆着去 介绍 首先学习过线性代数的同学可能对基这个概念比较了解。 百度百科： 在线性代数中，基（也称为基底）是描述、刻画向量空间的基本工具。 阅读全文
摘要：
多项式全家桶正式进入正片。 有一说一，感觉之前写的其实都是写不重要或特别基础的东东。 现在才是一些比较有难度的东东。 多项式求逆 介绍 多项式求逆即为求一个多项式的乘法逆元。 它长这样： \(A(x)*B(x)\equiv 1(mod\ x^n)\) 然后多项式$B(x)$就叫做多项式$A(x)$的 阅读全文
摘要：
此划水文全为结论、板子，证明还得看大爷证明。 我们可以用FFT、NTT计算多项式乘法： \(C(k)=\sum_{i+j=k}A(i)*B(j)\) 但是计算不了这种玩意： \(C(k)=\sum_{i|j=k}A(i)*B(j)\) 或者这种东东： \(C(k)=\sum_{i\&j=k}A(i) 阅读全文
摘要：
多项式全家桶它lei了。 好吧，最近发现自己的多项式芝士严重匮乏，发现只会FFT和NTT，而且还有点生疏。 那既然没事干，那就来吃吃全家桶来补充芝士储备。 多项式 多项式是一个神奇的东东。 它长这样：\(\sum_{i=0}^{n-1} a_ix^i\) 好的，讲完了。 多项式加法、减法 由于多项式 阅读全文
摘要：
Day 0 来到学校，和老池毒奶不考网络流、不考后缀自动机之类的。 坐车到广州，话说这个酒店有点高级？旁边有~~那个美国的~~华莱士。 小腐一会，在奥力给的加油下，10:50入睡。 结果翻来覆去碎不着，一直很焦虑很焦虑。 大概是听了两点的手表正时报时才迷糊入睡。 RP减减。 Day 1 赛前 早上感 阅读全文
摘要：
Description Input Output 输出共 行，每行一个非负整数表示答案。 Sample Input 2 1 1 2 3 2 1 3 5 Sample Output 4 只能选用试剂1 和试剂2 配饮料。有两种配法，用量分别为2，3 和3，2 ，每种配法的可口度为2 ，所以答案为4 。 阅读全文
摘要：
题解 真的都快忘了。 首先，我们考虑排序，求出一个神奇的排列方式，也就是dfn序。 那么答案必定是在dfn序里面一些连续的段连接起来。 然后我们就判断这玩意儿是否满足在a里面出现过。 于是现在分两步走： 第一步，假如现在有一个数字A，我们要判断其是否可以出现在a里面。 我们现在就有一种构造思路就是： 阅读全文
摘要：
赛时 花了近2h来课这道题. 发现了贪心规律，本想着可以水水70分。 然鹅发现数据过大，似乎要打高精度？ 心态崩了，最后连20分都没拿到。 后来才发现一个小小的性质，不用打高精度。 太菜了。 题解 首先我们画画柿子。 答案即为$\sum_{i=l}^r a_i 2^{k_i}$ 其中可以控制的就是那 阅读全文
摘要：
Description 装饰者坐在树荫下听着长者讲述以前的故事： 大神 yk 非常喜欢树，便钦点班里的 n 个小蒟蒻站在一棵 n 个点以 1 为根的树上，并且每个点上恰好有 1 个小蒟蒻。 大神 yk 非常喜欢 fake，尤其是 fake 比他弱的人。根据可靠消息，大神 yk 拟定了m 个假人计划， 阅读全文