yijan's blog

摘要： CF Round 594(Div1) （A~D）简要题解 开学基本打不了cf了啊。。 A Ivan the Fool and the Probability Theory 对于 $ 1 \times n $ 的情况，稍微推一推式子发现是斐波那契数列的两倍（因为第一个位置可以是0可以是1，就是两倍了， 阅读全文

摘要： CSP J/S 第一轮知识点选讲 转载自 "这里" 感谢原博主的大力整理! 信息学史及基本知识 一、信息学及计算机史 计算机的顶级奖项 ：图灵奖、冯·诺依曼奖 图灵奖：由ACM（美国计算机协会）设立于1966年。是“计算机界的诺贝尔奖”。 冯·诺依曼奖：由IEEE设立。 对信息科学做出突出贡献的大神 阅读全文

摘要： 10.17 模拟赛 T1 直接看 "题解" 吧，懒得写了，和前天T2的思路差不多 T2 看数据范围会考虑网络流。 考虑对于两个 B 原子，如果满足条件一定一个在奇数行一个在偶数行。于是我们把奇数行的 B 放左边，偶数行放右边，然后对于所有 A 拆点连边跑最大流即可。 cpp include incl 阅读全文

摘要： 10.16 模拟赛 T1 首先，对于全0或者全1可以手推或者打表发现是卡特兰数。 假设从0切换到1或者1切换到0，一定有 $ a_i \leq b_i \leq b_{i + 1} \leq a_{i + 1} $ 相当于一定把前 $ i $ 个位置填完了才会开始填 $ i + 1 $ 个位置。 所 阅读全文

摘要： 10.15 模拟赛 原题场。 A 石子 暑假，概率与期望ppt中的经典例题的一道题。。 考虑令 $ x_i $ 表示第 $ i $ 堆石头在第几次被取。那么有 $ x_1 = \sum_i{ [x_i \leq x_1] } = 1 + \sum_i{[x_i include include inc 阅读全文

摘要： 10.14 模拟赛 抱歉咕了一天，前一天晚自习搞oj去了。 A 序列 开始看错题了1h20分钟。。。。一场爆炸。。 枚举开头是0还是1，就已经确定了每个数字到哪里（这个贪心显然） 然后我们考虑怎样让字典序变小，我们注意到只有同往一个方向走，且可以第一次的可以覆盖第二次的起点的时候可以任意交换。可以拿 阅读全文

摘要： 10.12 模拟赛 T1 首先有一个显然可以得到的结论，每次减去最大值一定最优。 只会最无脑的做法。。每次减去最大值，复杂度 $ O(n) $ ，虽然减了一些枝但还是显然过不去 其实感觉60分做法就很有意思了。 对于 $ n \leq 10^{12} $ 考虑分开考虑前六位和后六位，这个时候前六位的 阅读全文

摘要： Peaks ( Gym 100365H ) 这题nk做法还挺正常的。。后面那个循环就很恶心了 考虑 dp\[i][j] 表示长度为i的排列，恰好有k个峰的方案数量。 然后转移就是把 i 插入 i 1 的排列。 i显然是i 1的排列里面最大的数，然后插入就只有两种情况： 1. 插入在峰的左右，由于峰不 阅读全文

摘要： 一种优化方法，具体例子可以看 "这里" 这里只是存一下手写Bitset的板子 cpp struct Bitset { unsigned a[1600]; void reset() { memset(a,0,sizeof(a)); } Bitset() { reset(); } void flip(i 阅读全文

摘要： Sums gym100753M 同余最短路模板，然而这个东西貌似也可以做去年D1T2 首先我们选择一个模数作为基准，然后剩下的这样连边： 对于一个面值为 x 的硬币 ，当前在 u 这个点（感性理解一下吧） 1. u + x Mod 这种情况下可以 u 向 ( u + x ) mod Mod 连一条长 阅读全文