游记|总结&手记 - 随笔分类 - Vagari

该文被密码保护。

posted @ 2021-04-11 21:36 Vagari 阅读(88) 评论(4) 推荐(2) 编辑

GDOI 2021 退役记

该文被密码保护。

posted @ 2021-04-11 21:09 Vagari 阅读(716) 评论(3) 推荐(3) 编辑

摘要：A 判断奇偶因子谁多谁少容易发现如果质因数分解，有 n 个 2 和 m 个非 2 质因子则奇数因子有

2^{m}

$2^m$ 个，偶数因子有

2^{n + m - 1}

$2^{n+m-1}$ 个（没有 2 时没有）可知当 n=0 时奇数多， n=1 时一样， n=2 时偶数多 #include <iostream> #inclu 阅读全文

posted @ 2021-03-29 21:34 Vagari 阅读(71) 评论(0) 推荐(0) 编辑

NOI online 2021 #1 总结

摘要：愤怒的小N 一眼多项式题，打扰了积木小赛枚举第2个串的一个子串时，可以在第1个串中同步找到匹配串，时间复杂度

O (n^{2})

$O(n^2)$ 考虑去重，在 SAM 的 DAG 上跑 n^2 次即可得到不重子串岛屿探险多合一屑题，打了暴力和小于等于限制不变的 d ，但是没调好阅读全文

posted @ 2021-03-29 21:18 Vagari 阅读(108) 评论(0) 推荐(0) 编辑

牛客练习赛79 总结

摘要：A 炼金术师离散化一下排个序取最值即可 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int N=1e6+10; int a[N],x[N],y[N],n,m,ans; i 阅读全文

posted @ 2021-03-29 21:15 Vagari 阅读(48) 评论(0) 推荐(0) 编辑

GDKOI 2021 游记

摘要：Day1 T1 max cut在哪里见过但是忘了怎么搞了，写了个感觉是假的DP就pass了大概1h吧 T2 很容想到用单调性来搞贡献范围，然后就不知道怎么搞了暴力就溜了 T3 回文串不管怎样先马拉车，然后发现忘了怎么写了，在纸上又推了一边，搞完之后发现才40分。然后又用线段树瞎维护，虽然想到了阅读全文

posted @ 2021-01-31 15:29 Vagari 阅读(76) 评论(0) 推荐(0) 编辑

NOIP2020 游记

摘要：DAY 0 提前到达了大学城，找到酒店就住下了然后莫名其妙享受了一顿自助餐（？）考前肯定要颓啊，我直接paradigm，反正都退役了（睡前预测不考字符串（草） DAY 1 早上去的巨早，结果等了其他人一年拍照的时候突然才有一种啊原来我很快就要走完OI生涯的感觉在考场前和fake爷互奶落座阅读全文

posted @ 2020-12-09 07:25 Vagari 阅读(92) 评论(0) 推荐(0) 编辑

CPS-S 2020 退役记

摘要：DAY 0 疯狂背模板，和fake爷打赌必考到模板其中之一（flag）看了下今年BOF的参赛曲目，发现了新鞋垫CUTTER（出前跟optie学坏了草 DAY 1 早上起来赶火车，在车上来了几把pgr，喜提rks0.03 中午到吃饭的地方看了看J组试题，结果就口胡AK了（？）突然对下午的S组非常有阅读全文

posted @ 2020-11-17 16:56 Vagari 阅读(138) 评论(0) 推荐(0) 编辑

GD-CSP-S 2019游记

摘要：DAY 0 考前老师灌了波鸡汤，然后在宿舍拿出手机和沙雕网友快乐聊天中午还是坐去年半路爆胎的车，草晚上吃了手火锅和牛杂，总感觉第二天喉咙会暴毙…… 还是住去年那个酒店 DAY 1 早餐忘记去年咖啡啥味道了，喝了一口居然还是和去年一样苦进场很无聊，myh大爷还是和我一个考场密码是认真思考（？）阅读全文

posted @ 2019-12-04 16:31 Vagari 阅读(256) 评论(0) 推荐(0) 编辑

2019特长生比赛总结

摘要：唉心态很是崩的前晚在电脑室看了一波基础知识，被各种大佬奶AK（怎么可能啊）然后被学长奶说特长生题目贼简单（flag*1）当日然后第二天很早起还想着要买泡面呢准备到一段时间就进了考场，然后电脑各种奇怪的问题，什么C++库缺省，无法调试，结果最后老师直接来了一句考试环境就是不允许调试……还阅读全文

posted @ 2019-05-14 19:17 Vagari 阅读(211) 评论(0) 推荐(0) 编辑

JZOJ 3.2 A组总结

摘要：T1 Description 贝希被困在一个三角形的迷宫之中。这个迷宫有N行（1 <= N <= 1000000）。比如下图是一个3行的迷宫。迷宫的第i行有2*i-1个三角形，从左到右分别编号为（i，1）、（i，2）等等。贝希每次可以从一个三角形走到任意一个一个跟当前的三角形有邻边的三角形。比如说阅读全文

posted @ 2019-03-04 20:47 Vagari 阅读(256) 评论(0) 推荐(0) 编辑

2019寒假纪中总结

摘要：嘛，又不是第一次去纪中了，也没什么新鲜的东西。在学习上呢自然是收获颇丰，学习了一些感觉非常高大上的东西例如：支配树，求自然数幂和（拉格朗日插值法和第二类斯特林数）等题也是做的七七八八的啦，但是没有某z大爷那么巨，一天7题起步，14天80题的qwq 特别的是我这次交了两位朋友，一位是zjl大爷，另阅读全文

posted @ 2019-02-17 12:08 Vagari 阅读(124) 评论(0) 推荐(0) 编辑

奇妙的骚操作

摘要：基于拆分的O(1)防爆乘氧化罗吉斯特行内运算奇妙for循环阅读全文

posted @ 2019-01-27 19:48 Vagari 阅读(129) 评论(0) 推荐(0) 编辑

静态主席树学习小记

摘要：语文不好的人的开头之前一直觉得主席树是一种黑科技，非常的神奇，区间第k大只会暴力或者分块其实也没有很复杂主席树是什么？你可以将它理解为对于i=1~n，对于每个1..i的前缀建了一棵线段树至于为什么是前缀，等下再说主席树解决什么问题？ emmm目前蒟蒻我只会区间第k小主席树如何解决区间第阅读全文

posted @ 2019-01-22 11:06 Vagari 阅读(168) 评论(0) 推荐(0) 编辑

NOIP2018划水记

摘要：DAY-???~-1 每天刷一波模拟赛（爆零）吃吃饭享受停课的生活 DAY0 早上没有一点紧张的情绪看一波点双和边双看fdy搓了一早上炉石中午拿到手机hin高兴然后坐了2h的车把炉石下了回来，fdy帮我组了一套偶数骑晚上吃的KFC，回去的路上迷了一波路，在万达旁边绕圈子然后看一波银阅读全文

posted @ 2018-11-11 20:15 Vagari 阅读(228) 评论(0) 推荐(0) 编辑

11月6日NOIP提高组-信心赛总结

摘要：分析 T1：水题，模拟几步策略以后发现就是个骨牌覆盖，奇偶判断走人（我™的把奇偶该输出的输反了爆零） T2：考场上考虑到可以缩点拓扑序，缩点显然，因为强联通分量里任意一点被确认了整个强联通分量都可以确认，然后入度为0的点最优，但是要特判，就是你其他点都查询过了，剩下一个点，这个点不用查（要满足：这个阅读全文

posted @ 2018-11-06 20:04 Vagari 阅读(122) 评论(0) 推荐(0) 编辑

Vagari

因为，我是高性能的嘛！

随笔分类 - 游记|总结&手记

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论