摘要: 省选(一)爆零记 迟到的游记...回 ~~家~~ 校的大巴上写的 Day 0 今天去省选了好开森。。。~~可以颓两天半!~~ 然后早上七点起八点上车十二点到,进了酒店,和 YX 大仙分到一间房 然后下午参观填海顺便看别人拿了 NOIP 的奖牌(还有个嗓门大的 女OIer 在上面讲了好一会儿),半个小阅读全文
posted @ 2019-03-27 14:39 Judge_Cheung 阅读(164) 评论(0) 编辑
摘要: 上面是自己的学习笔记,下面是推荐博文阅读 关于每个知识点的阅读顺序若不加序号一般是并列的,有序号的话一般是推荐看(当然一知半解的话可以从头看起也可以从中间开始) 另外,有的链接放在推荐的下面了 另另外,算法难度是降序的 持续更新中..... 来一波自己的学习笔记 [支持删除任意元素以及一些其他基本操阅读全文
posted @ 2019-02-28 18:44 Judge_Cheung 阅读(79) 评论(0) 编辑
该文被密码保护。
posted @ 2019-01-03 21:39 Judge_Cheung 阅读(1) 评论(0) 编辑
摘要: Day 0 到学车了,已经差不多四点了,领完一小袋比赛要用的就匆匆回了宾馆。 话说之前看地图的时候我们的宾馆最远,而且名字听起来并没有怎么高大上, 一看隔壁度豪大酒店就感觉应该比我们的酒店好。然鹅到了之后发现...打脸。 起码比衢二省选时候住的两次酒店好吧。。。而且好的不是一星半点。 于是急忙开始复阅读全文
posted @ 2018-11-11 18:33 Judge_Cheung 阅读(164) 评论(0) 编辑
摘要: zkw segment-tree 真是太棒了(真的重口味)!写篇博客纪念入门 emmm...首先我们来介绍一下 zkw 线段树这个东西(俗称 "重口味" ,与 KMP 类似,咳咳...) zkw 线段树的介绍 其实 zkw 线段树和普通线段树区别没多大(区别可大了去了!) emmm...起码它们的思阅读全文
posted @ 2018-08-21 22:31 Judge_Cheung 阅读(1388) 评论(7) 编辑
摘要: 博客美化网站推荐: 推荐(下面大多是引用这三个blogs里面的东西的)三个 nice 的 博客美化blogs: 全网最全的博客美化系列教程(疑似太监QAQ) 自定义页面风格设计上篇 自定义页面风格设计下篇 注意事项: 如果这些css代码放在你的 blog 里面没有效果,然后你发现保存设置后这些代码部阅读全文
posted @ 2018-08-11 18:18 Judge_Cheung 阅读(108) 评论(2) 编辑
摘要: watch out 本文是博主的 csdn 上搬过来的,格式有点崩,看不下去的可以去 博主的 csdn 上看(上面 格式会好很多,并且有些公式也用 $\LaTeX$ update 上去了) 最近有点颓废啊,写篇blog振作一下…(不过没图的数论blog真是不对我胃口) emmm …首先介绍一下这是一阅读全文
posted @ 2018-07-16 09:19 Judge_Cheung 阅读(1176) 评论(1) 编辑
摘要: 这题是真的神仙啊...居然用的 stl 来卡常? 话说 998244353 真的可以一眼 NTT ? noteskey 所以说只要推柿子就好了但是有的地方的推导根本就想不到... 我们令第 t 个答案为 $ANS_t\over nm$ ,除去 nm 其实就是算期望时要除去的方案数 那么有: $$\b阅读全文
posted @ 2019-04-22 08:54 Judge_Cheung 阅读(4) 评论(0) 编辑
摘要: 写完帕秋莉的超级多项式于是正好贴个模板大汇总(带优化的那种...) //by Judge include define Rg register define fp(i,a,b) for(Rg int i=(a),I=(b)+1;iI; i) define ll long long using nam阅读全文
posted @ 2019-04-19 14:15 Judge_Cheung 阅读(2) 评论(0) 编辑
摘要: 什么都别说了,咱心态已经炸了... question 题目戳 "这里" 的说... 其实就是叫你求下面这个式子的导函数: noteskey 其实是道板子题呢~ 刚好给我们弄个多项式合集的说... 各种板子粘贴的不亦乐乎结果一交发现自己 T 掉了,心态爆炸 斗胆把 YYB 大仙的代码交上去发现 A 掉阅读全文
posted @ 2019-04-19 14:12 Judge_Cheung 阅读(5) 评论(0) 编辑
摘要: 题意 给出 c 和 P ,求最小的非负整数 n 使得 $Fib(n)=c(mod~ P)$ 其中 P 是质数且 模 10 等于一个完全平方数(也就是说 P 的末位是个完全平方数,那么只能是 1 或者 9 ) (这里的 Fib 指的就是斐波那契数列) 前置芝士 1. "Cipolla" (attack阅读全文
posted @ 2019-04-19 09:19 Judge_Cheung 阅读(6) 评论(0) 编辑
摘要: 这题炒鸡简单,只要第一步想对了后面顺风顺水QWQ(然鹅我没想到) 前置芝士: 1. 斐波那契数列通项公式 2. 等比数列求和公式 3. "二项式定理" 这题要求的就是 $\sum_{i=1}^n Fib(i)^k$ ,其中 Fib 就是斐波那契数列 如果说没有 k 的话怎么做?仍然不会.jpg 于是阅读全文
posted @ 2019-04-18 18:50 Judge_Cheung 阅读(9) 评论(0) 编辑
摘要: 这题...毒瘤吧,可能要写两份代码... "传送门" noteskey 我们考虑这里的复杂度肯定是与 k 相关的,而且平方也是没问题的,那么我们先看看 S(k) 能怎么得到: $$\begin{aligned}S(k)=&\sum_{i=1}^n i^k r^i\\ r·S(k)=&\sum_{i=阅读全文
posted @ 2019-04-18 16:15 Judge_Cheung 阅读(5) 评论(0) 编辑
摘要: 这里一次讲两题...~~貌似都是板子?~~ 所以两题其实可以一起做 【雾 noteskey 总之就是伯努利数的两道入门题啦,就是第二道有点鬼畜了,居然要任意模数的!(好吧是 1e9+7 但也没什么区别了) 伯努利数学习可以看 "这里" 第二题的式子其实学习笔记里已经有写了...这里就再推一遍吧~(~阅读全文
posted @ 2019-04-18 14:02 Judge_Cheung 阅读(8) 评论(0) 编辑
摘要: 这题黑的丫!怎么会掉紫呢! noteskey 伯努利数... "这里" 有介绍哟~ 写的非常详细呢~ 反正这题就是推柿子... 另外就是黈力算法的运用 QWQ 我们令 $ANS(x)$ 为答案多项式,那么这个多项式可以这么求: (下面我们定义 $S(n,k)$ 为自然幂和函数(不是第二类斯特林数!)阅读全文
posted @ 2019-04-18 09:32 Judge_Cheung 阅读(8) 评论(0) 编辑
摘要: 经过一天的学习,我们发现伯努利数是个非常有用 ~~(个屁)~~ 的数列 定义 但是...伯努利数是什么呢?我们先给伯努利数一个定义: 令 $B(i)$ 表示 伯努利数第 i 项,那么有: $$\sum_{i=0}^{n} \begin{pmatrix} n+1\\i \end{pmatrix} B_阅读全文
posted @ 2019-04-17 12:32 Judge_Cheung 阅读(20) 评论(0) 编辑
摘要: Ynoi 中少见的不卡常题呢....虽说有 50 个数据点... 果然还是道好题 noteskey 总之就是补集转化的思想,算出每种颜色选点的总方案减去不可行方案(就是不包含 该种颜色的点的区间选取方案)就是每种颜色的贡献 然后就是考虑每种颜色把一个区间分成若干份,那么我们只需要算出这若干份区间内的阅读全文
posted @ 2019-04-17 08:09 Judge_Cheung 阅读(5) 评论(0) 编辑