总结
文章平均质量分 73
Jacky35
这个作者很懒,什么都没留下…
展开
-
CSP-S 诈尸记&题解
文章目录前言Day0Day1比赛赛后题解D1T1D1T2D1T3题解在最下面前言既然都参加了初赛,那就参加一下复赛吧以后可以吹水:我们可是NOIP时代的人了!!问:NOIP哪一年取消Pascal答:NOIP先取消Day0其实和Day-1一起两天十一月月考,考完估分530,大概是排名准备×10的节奏。那就刚好顺便参加个CSP(旅游)散散心。酒店很好,除了网络是假的,外加门口好像城...原创 2019-11-16 23:44:01 · 591 阅读 · 0 评论 -
CSP2019 初赛 翘课记
前言老年退役选手按照惯例参加一下比赛,况且这甚至是第一届CSP(CCF完美操作)全是选择题没法在完善程序注释写诗了做题第一题,写程序打运算时不加括号不是好习惯(我一直记不得运算优先级)第二题,好题第三题,更好的题第四题,诶编译器是干啥的来着,从来没学过编译原理啊,然后我就选了翻译成自然语言…… -2第五题,四舍五入好像还要取整的 -2...原创 2019-10-20 15:23:35 · 774 阅读 · 0 评论 -
一种并查集操作
现在有以下这个问题:给定l,r,y对于x∈[l,r],我们需要将x和x+y并到一起。【GDOI2019Day2模拟2019.4.29】Endless原创 2019-04-29 22:22:03 · 278 阅读 · 0 评论 -
[NOI2008]志愿者招募 [Zjoi2013]防守战线 一种网络流套路
文章目录Description志愿者招募防守战线AnalyzeCodeDescription志愿者招募申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要Ai 个人。布布通过了解得知,一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到...原创 2019-04-03 22:32:27 · 324 阅读 · 0 评论 -
多项式 求逆/除法/取模/开根/ln/exp/求幂 (待添加多点求值)
模板直接到最底下多项式求逆给定A(x)A(x)A(x)求B(x)=A−1(x)(modxn)B(x)=A^{-1}(x)(mod x^n)B(x)=A−1(x)(modxn)使用倍增构造。若n=1,则直接求0次项的乘法逆元。若n>1设B(x)B(x)B(x)满足A(x)B(x)≡1mod  xn/2A(x)B(x)原创 2018-12-29 22:43:39 · 407 阅读 · 0 评论 -
NOIP2018 退役记
前言Day1:怎么三道原题那么水Day2:信竞在四楼,一跃解千愁文章目录前言Day0Day1Day0和去年一样,回家休息,刚好躲过辣鸡校运会这次在六中,虽然住的酒店有点远,不过也在市中心。(day1下午可以爽快出去浪)Day1早上准时到考场。8:30开始T1一开始想着每个高度分别建链表,然后线段树什么的。想了十分钟才发现可以直接枚举删的第几层,每层扫一遍判断一下就行了。T2看...原创 2018-11-12 12:29:15 · 722 阅读 · 0 评论 -
loj2542 「PKUWC2018」随机游走 min-max容斥证明
题目描述给定一棵 n 个结点的树,你从点 x 出发,每次等概率随机选择一条与所在点相邻的边走过去。有 Q 次询问,每次询问给定一个集合 S,求如果从 x 出发一直随机游走,直到点集 S 中所有点都至少经过一次的话,期望游走几步。特别地,点 x(即起点)视为一开始就被经过了一次。答案对 998244353 取模。输入格式第一行三个正整数 n,Q,x。接下来 n-1 行,每行两个正整数 ...原创 2018-10-24 11:07:51 · 471 阅读 · 0 评论 -
NOIP2018 提高组初赛 个人理解+解析
先放出答案,解析在后面。答案解析解析全是我的个人想法(胡扯),有大佬发现错漏的请麻烦指出。选择题不是说好15题1.5分每题的吗?第一题直接算就好了吧,D是619,其他都是617第二题我猜的,C/C++/Pascal感觉差不多是一类,于是就选Python贴一个百度链接,自己看吧第三题说什么好呢,不过应该可以记得冬令营的时候雅礼门口大大的35th。然而这题我做错了。第四题将h...原创 2018-10-13 23:00:31 · 8706 阅读 · 0 评论 -
BSGS(大步小步) 算法 学习小记
问题以下方程xy≡z(modp) x^y \equiv z\pmod{p} xy≡z(modp)已知xxx,zzz求yyy解法根据费马小定理有aϕ(p)≡1(modm)a^{\phi(p)} \equiv 1\pmod{m}aϕ(p)≡1(modm)所以答案上界是ϕ(p)\phi(p)ϕ(p)令m=ϕ(p)m=\sqrt {\phi(p)}m=ϕ(p)那么假设y=am+by=a...原创 2018-10-11 22:04:34 · 346 阅读 · 0 评论 -
自然数幂和 拉格朗日插值法和第二类斯特林数法
求s(n)=∑i=1nik求s(n)=∑i=1nik求s(n)=\sum_{i=1}^n i^k拉格朗日插值法第二类斯特林数法原创 2018-09-08 21:45:55 · 585 阅读 · 0 评论 -
PKUSC游记
凉凉Day-1提前一天出发,这个时间真的不好,动卧又坐不了,早班机太贵Day0早上去国家博物馆走了走,一个上午还没走完。 报道处效率极低,排队排出几十米。Day1早上数学和冬令营不一样,整个直接是笔试,(没法程序暴力计算了) 第一题因式分解,就会这一题,其他的全部乱搞,写了五六道题,做对的就一道??中午时间比较紧凑题目T1n个数,排名定义为大于等...原创 2018-06-02 21:13:10 · 839 阅读 · 3 评论 -
GDOI2018 凉凉记
Day0今年GDOI在中山市一中,也就是主场了(从我家走路过去五分钟) 不知道为什么,晚上很困,九点半就睡着了?!Day1早上大概七点起床,所以晚上是睡了多久……试机时间有半个钟,八点半正式开始 试机的时候打了个exgcd,FFT之类的题目T1给定一个数组,将这个数组划分成若干段,每段元素之和相等,求最多划多少段 n<=105,∑a[i]<=106,1<=a[i]<=10n<=10^5,\su原创 2018-04-29 22:32:37 · 627 阅读 · 0 评论 -
HNOI2018 总结
听说可以报名HNOI玩一玩,就去玩了一玩Day0HNOI的流程比较简单,也没有什么报道,就是两天早上考试,下午出成绩,好像讲题都没有。 所以Day0就以找晚餐为由出去走了几个小时Day1由于酒店里考场有点远,早上很早起,早餐也吃得不特别好。题目T1有n个m位二进制数,在前面加上0,并在这n+1个数中间加入运算符(与,或) 问有多少种方案使得最后结果等于一个询问的m位二进制数 n<=1000,m原创 2018-04-16 11:00:14 · 1353 阅读 · 0 评论 -
李超线段树(标记永久化) 线段树维护线段 讲解 模板题
考虑下面一个问题: 定义一个坐标系,有m次操作 操作1:添加一条直线 操作2:求x=x0这条直线和其他直线的交点的最高纵坐标 时间复杂度log级别考虑线段树:线段树一个点代表一个区间,同时只代表一条线段 每次修改时,到达线段树的某个点,设这个点的区间为[l,r] 如果在l位置和r位置,新加入的边都比原有边大,那么直接用新加入的边替代整个区间,反之亦然。 否则,找出两条线交点在哪里,递归原创 2018-04-01 22:00:29 · 1297 阅读 · 0 评论 -
NOIWC2018 游记
由于noip水的比较好,就参加了一个 北大冬令营在几乎市中心的长郡,这个在郊区的雅礼洋湖,再加上不给出去,所以各种体验没有北大冬令营好Day0 2.3早上在酒店谁了个好觉,中午就去雅礼 相比较来说,雅礼虽然在郊区,但是面积不大,楼房比较密集,也比较高,因为在郊区,温度低一点 饭堂还是可以的,虽然菜都有辣椒,但是吃起来不辣 宿舍住三个人合适,住六个人就显多Day1两个...原创 2020-02-22 14:48:14 · 890 阅读 · 0 评论 -
PKUWC2018 游记
Day0早上高铁前往长沙 中途停车两次,70kmph绿皮龟速行驶半小时,总共晚点两个小时 反正一等座不亏长沙并没有想象中那么冷,但是有偏北方城市的通病:街道,楼房较脏 大佬们都去THU了,PKU就三个人,然后我一个两米大床房哈哈哈 酒店牙刷收费?拖鞋收费?肥皂收费?下午报到,长郡面积不大,路上看到高考录取榜,然后看到70多个清北,外加十多个香港,外加二十多个国外 害怕…………...原创 2018-01-30 21:14:31 · 1495 阅读 · 1 评论 -
GDKOI2018 游记
GDKOI 从2018.1.25开始,然后连续还有两个冬令营,在2月10号才会结束(好像这样比之前寒假假期还多?)Day0住回noip时的酒店 广州的发展神速 具体来说,两个月前noip的时候,点这里看noip游记 而现在路灯已经完全装好了,绿化也完全搞定了,从一个看起来像是小乡镇的地方变成了一看就知道是大城市的地方,车流量也多了至少一倍 最关键的还是路灯,灯一点亮,长安街既视原创 2018-01-27 00:23:04 · 897 阅读 · 0 评论 -
SAM(后缀自动机)学习小计
前言其实我理解的不是很深刻,有大佬发现错误的请指教自动机什么是自动机? 有限状态自动机:能够识别一个字符串 后缀自动机? 能识别一个串的所有后缀(其实可以识别所有子串)瞎扯和分析首先,一个状态ST()表示一个字符串。 设要分析的字符串为S,suf为后缀集合 对于属于串S的每一个子串s1,s1需要开一个状态,因为后面加上一些字符后可能成为后缀 先假设对于每个子串s1,原创 2018-01-09 11:40:04 · 497 阅读 · 0 评论 -
NOIP2017游记+题解+标程
NOIP2017提高组NOIP2017提高组题解洛谷题目链接程序原创 2017-11-13 12:24:41 · 3167 阅读 · 2 评论 -
2017.11.9总结(最后一场)
总结原创 2017-11-09 15:56:54 · 235 阅读 · 0 评论 -
2017.11.8总结
总结原创 2017-11-08 17:08:39 · 181 阅读 · 0 评论 -
2017.11.7总结
总结原创 2017-11-07 15:47:56 · 172 阅读 · 0 评论 -
2017.11.6总结
总结原创 2017-11-06 17:08:24 · 180 阅读 · 0 评论 -
2017.11.5总结
总结原创 2017-11-05 17:03:50 · 230 阅读 · 0 评论 -
2017.11.4总结
总结原创 2017-11-04 21:18:28 · 198 阅读 · 0 评论 -
2017.11.3 总结
总结原创 2017-11-03 22:20:57 · 191 阅读 · 0 评论 -
2017.11.2总结
总结原创 2017-11-02 17:11:47 · 203 阅读 · 0 评论 -
2017.11.1总结
总结原创 2017-11-01 21:42:16 · 181 阅读 · 0 评论 -
2017.10.30&2017.10.28总结
总结原创 2017-10-30 21:33:16 · 198 阅读 · 0 评论 -
【NOIP2017提高A组集训10.21】 总结
总结原创 2017-10-21 20:26:07 · 326 阅读 · 0 评论 -
NOIP2017提高组初赛 个人理解+题解
今年初赛好难啊第一题就懵逼 谁知道Pascal什么时候用不了啊 听说是2019年 选项里没有啊 那就2020年吧,果然错,答案是2022第二题还是很正常,负数补码等于反码+1,直接算,答案是-85第三题 我怎么知道怎么算图片大小 不过我拍照1600万像素都是7M 那就选4218.75KB的吧 实际上16位色就是16bit,答案就是1600∗900∗16/8/1024=2182.5KB原创 2017-10-16 22:47:29 · 9405 阅读 · 2 评论 -
若干次模拟赛的总结
为什么是若干次呢? 因为真的好久没写了 题目都没改完,天天忙着改题(开学后两天一套题) 现在总算把不弃坑的题都弄完了 这几次比赛时的结果都不理想 通常只能切一题或者一题都切不了 但是实际上按照难度每天切两题是没问题的 改题速度也较慢(改不完应该说很慢) 好弱啊原创 2017-09-28 21:30:13 · 204 阅读 · 0 评论 -
2017.8.10~11总结
两天题做的都不好 8.10是提高组难度的 本来应该拿290分的,但第一题出了点bug,少了10分 第二题80分爆成100分 第三题知道90分怎么做,但是打的太慢,而且一个splay还是有些细节的,打了分段,但是暴力也错的,悲惨爆0 主要的问题是太忧郁,太晚从想题状态变为打题状态 8.11 第二题对拍打错,直接看错题,少了55分 第一题暴力蜜汁爆0 第三题水法没打成,暴力也没打 最原创 2017-08-11 22:52:31 · 216 阅读 · 0 评论 -
2017.8.6~2017.8.9总结
这么几天天天题目比较难,忙着改题,都没有时间写题解等 搞到今天因为某大佬讲课,没有比赛才把前几天的坑填完 这几天的题目都做的不是很好 有一些稍简单的题目没有想到好方法(水法),稍难的题目也没有拿完全部的暴力分 又或者是想到类正解但在一步上搞错导致整题只得了暴力分 具体每题分析不想写了,都差不多:想了一个小时然后打暴力 或者是几十分钟想出正解然后切掉 主要还是提高思维能力,拓宽思维,多学原创 2017-08-09 14:36:42 · 207 阅读 · 0 评论 -
2017.7.10~2017.7.13总结
前三天的两场题目比较正常,都是难度比较小,有大佬考场AK,之后能快速改完题的 为什么是两场,7.11放假,只有10和12两天7.10第一题,想了一个小时,然后 我很愤怒,一道水题能让我想一个小时?? 第二题一眼DP 然后我被卡在一种DP方式动弹不得,到比赛结束都没有想到正确的DP方式 第三题也一眼DP 自信满满码完,估分100 诶,怎么只有40分? 啊,看错题了!! 看错题怎么还有原创 2017-07-13 20:38:10 · 234 阅读 · 0 评论 -
2017.7.8~2017.7.9总结
两天选了省选组的比赛,难度稍大一点7.8看到题时没有任何想法 第一题什么诡异构造出质数,而且质数和加法我找不到任何关系,一直没有想到怎么做 看到第二题时我就直接弃疗打暴力了,这个亦或起来再玩别的东西太麻烦了,但是弃疗这题花了我接近45分钟时间,如果有这时间去玩第三题,也许能水一些分 第三题也是构造题,构造出一个完全积性函数,满足前缀max最小,同时每个数=+-1 这道题我想了好久,一直在想怎原创 2017-07-09 21:37:48 · 245 阅读 · 0 评论 -
2017.6.26~2017.7.5训练总结
暑假训练已经接近两周了,然而我的训练结果很不理想题目都是提高组难度的题,都是非常简单的,有好几天是完全可以AK的,但是都因为各种原因没能得到理想的分数 失误的主要原因如下 1:想题时被一种方法卡死,跳不出来 2:做题时被卡在一道题上,浪费了很多时间,暴力也没有打 3:正解没有对拍,对拍时出的数据较弱 4:对时间掌握不合理,为了想正解耗费太多时间而没去先打暴力(其实暴力也有用的,可以拿来和正原创 2017-07-06 11:05:00 · 192 阅读 · 0 评论 -
【NOIP2017提高组模拟6.25】总结
辣鸡爆零选手 今天洛谷大凶啊!!题目是NOIP难度的,所以目标是AK第一题是一个简单的树形DP,我看到题的第二秒就想到了,然后在第三秒就设了状态为f[i]表示以i为根的子树的答案。在第二十秒我就发现这题肯定是两个乘起来再加组合数 又过了半个钟 怎么转移啊??? 兄弟中要按顺序遍历的条件怎么搞啊???然后去看第二题 第一眼二分图? 第二眼肯定是数学题 然后推推推 啊怎么退不出来看第三题原创 2017-06-25 14:31:21 · 386 阅读 · 0 评论 -
Link Cut Tree学习小记
LCTLCT几个月前就学了,花了我一整天问Alan_cty才搞会LCT的左右就是维护树上的一些值,和树链剖分有相同的作用,也有超过树链剖分的作用 LCT也就是动态树,意思就是树是会动的,也就是有连边和删边两个操作和链剖一样,边可以分为两种,重边(偏爱边)和轻边。一条重边连起来的是一条链,在同一棵splay中(也就是说有好多棵splay) 这样就会有两种树,我称之为原树和splay splay中原创 2017-05-20 16:05:48 · 341 阅读 · 0 评论 -
2017.04.15【NOIP2017提高组】模拟赛B组 总结
好久没打总结了~~这次比赛的难度非常小,理论应该是可以AK的 第一题??水题??一个sort? 第二题??水题??一个BFS? 仔细想了想,没有问题就是一个BFS 第三题??水题??图形题?? 一堆菱形,把它扶正变成矩形,然后很好打啊,就是输入比较长 第四题??600000^2条边的最小生成树?懵逼 先不管了 第一题十分钟码完 暴力不用对拍吧?第二题十五分钟码完 这也是暴力模拟不原创 2017-04-15 16:46:52 · 669 阅读 · 0 评论