11 2022 档案

P4464 [国家集训队] JZPKIL 题解
摘要：NOIP 前三天，感觉绝对复习不完了的 gtm1514 认为已经没有什么好害怕的了，于是做起了数学题。 因为摆了大烂所以只有一道。 P4464 [国家集训队] JZPKIL 题意不再赘述。下午看见这题，跟 joke3579 说想稍微休息一下，不整什么花活了，搞点数学。于是就有了这个。 那一点一点拆吧 阅读全文
posted @ 2022-11-23 19:29 gtm1514 阅读(69) 评论(4) 推荐(4) 编辑
字符串杂题
摘要：字符串杂题。 P5446 [THUPC2018]绿绿和串串 一个回文中心 i，如果右端点能到字符串末尾，或者左端点能到开头且 2i−1 合法，则 i 合法。马拉车乱搞就行了，记得清空。 #include <algorithm> #include <iostream> #include < 阅读全文
posted @ 2022-11-22 21:26 gtm1514 阅读(49) 评论(4) 推荐(2) 编辑
每日不理解
摘要：关于某份loj上挑战多项式里封装的多项式全家桶。那玩意跑了1300ms。想要的找loj上joke3579那个最优解。 joke3579前些日子一直在摆弄这个东西玩。 然后今天我看到一份半在线卷积的博客，突发奇想拿那个东西ln+exp跑多项式开根能跑多快。 这是我原先3.4s的提交 正常写法 写的有点 阅读全文
posted @ 2022-11-22 16:50 gtm1514 阅读(55) 评论(0) 推荐(3) 编辑
一些容易忘的
摘要：素数在阶乘中的幂次：Legendre公式 vp(n!)=∑i=1⌊logp⁡n⌋⌊npi⌋ 另一种表示方法是 n−sp(n)p−1 ，其中 sp(n) 位 n 在 $ 阅读全文
posted @ 2022-11-22 06:36 gtm1514 阅读(55) 评论(0) 推荐(2) 编辑
图论杂题
摘要：P5304 [GXOI/GZOI2019]旅行者 一个套路是如果要在某些点里找两个满足某条件可以二进制分组，一定有一次两个点分到不同组里。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #i 阅读全文
posted @ 2022-11-21 19:42 gtm1514 阅读(18) 评论(0) 推荐(1) 编辑
NOIP前复习
摘要：复习清单。 现在发现套路题也切不动了。板子也相当生疏。开始复习。 大体是图论 → 数学 → 字符串 → 树论 → dp → 数据结构。 图论 数学 字符串 树论 dp 数据结构 还 阅读全文
posted @ 2022-11-21 15:49 gtm1514 阅读(55) 评论(2) 推荐(3) 编辑
b i t s e t 字 符 串 匹 配
摘要：从 APJifengc 老师博客里第一次看见这个技术。然后今天翻 Alex_Wei 的博客又看到了，于是来学习一下。 嗯。 就这个东西，CF914F ~~经典例题~~ 正解貌似是什么爆炸难写的分块SAM。 6s 1e5，果断乱搞。 这玩意的原理很简单，对模式串的每个字符开个bitset表示每个字符在 阅读全文
posted @ 2022-11-20 20:56 gtm1514 阅读(93) 评论(0) 推荐(1) 编辑
筛法瞎写
摘要：看见APJifengc在写min25筛发现我这个东西都不会了。赶紧复习了一把去写点题。写一个更一个。 loj6682 梦中的数论 答案显然 12∑i=1n(d(i)2)=12∑i=1nd2(i)−d(i) 。推导略，以前好像写 阅读全文
posted @ 2022-11-20 10:34 gtm1514 阅读(65) 评论(4) 推荐(1) 编辑
flower in 11.20 感言：果然还是手写比较适宜
摘要：我推开门。我期望着我能看到什么？ 期望什么并不重要。但我确实看到了她吊死的尸体。 小小的惊异。我觉得是不是我的打开方式不太对。所以我关上门。倒数五秒，我又打开门。没有任何变化。 原地思考了一段时间，没有任何心理波动。于是我小心地解开她脖子上的绳套，把她的尸体放下来，让她躺在床上。然后我去拿了把水果刀 阅读全文
posted @ 2022-11-20 08:31 gtm1514 阅读(89) 评论(0) 推荐(10) 编辑
AGC009
摘要：吗了为什么我 T2 没开 long long。 吗了为什么我 T4 没想出来。 果然还是太菜。正在思考我现在在做什么，和意义在哪里。最近几天高强度 AGC 好像打的心态有点爆炸。明天如果不考试的话还有个洛谷月赛和 UER。而且现在看见右边一个黑色的难度标签就开始脑袋痛。 五题场，昨天和 artalt 阅读全文
posted @ 2022-11-18 20:50 gtm1514 阅读(43) 评论(0) 推荐(0) 编辑
板刷AT时遇到的tricks（密码是两个常用六位数和一个NTT模数的和）
该文被密码保护。
posted @ 2022-11-18 16:24 gtm1514 阅读(10) 评论(0) 推荐(2) 编辑
AGC008
摘要：我突然想起来 Madoka 的剧场版第三集我当时听取了一些建议打算等到看完 12 集之后再去看。然后我现在就差这个了。 传说中让清华牛子自闭的神番。 今天好像有点困，小细节分讨签到题有点切不动的样子。 （第二天：） 观测了多头鲜花。来点读后感。 感觉在座的各位大概都可以写出这种鲜花，如果主观上想去写 阅读全文
posted @ 2022-11-17 21:18 gtm1514 阅读(46) 评论(3) 推荐(5) 编辑
记录一下某一个log的三维偏序
摘要：求 ai<aj,bi<bj,ci<cj 的数对个数。 先把三个二维偏序拆出来跑一遍。然后看贡献： 三维偏序：一个算了三次。 二维：一个算了一次。 剩下的：没算。 然后发现三维+二维=剩下的（一维+零维）。所以答案就是12（三维 + 二维$-\frac{n(n-1) 阅读全文
posted @ 2022-11-16 20:49 gtm1514 阅读(57) 评论(1) 推荐(2) 编辑
AGC007
摘要：我现在板刷 AGC 有两个目的。一个是为了多刷点题增加点练习量，多见点套路和题型。另一个是模拟赛搬AGC的时候不至于保龄。 然后今天模拟赛三个套路题切爽了（虽然挂了不少分）。所以板刷一套 AGC 来打击打击心态。 [AGC007A] Shik and Stone 普及。珍惜现在 A 题还是普及的时候 阅读全文
posted @ 2022-11-16 20:28 gtm1514 阅读(64) 评论(0) 推荐(2) 编辑
AGC006
摘要：一些痛苦的回忆。 然后发现我现在连VP都懒得点，顶多算板刷。 感觉现在的一个效果是黑题AC数量明显上升。（或者说找到了一些水黑） [AGC006A] Prefix and Suffix 普及-。闲着没事写了个哈希。 const int mod=1000000007,prm=131; unsigned 阅读全文
posted @ 2022-11-15 20:10 gtm1514 阅读(35) 评论(0) 推荐(2) 编辑
AGC005
摘要：我自信地看了一眼以为三个紫题可以做的很快，最起码不会被一个银牌卡半天。结果不说了。 个人觉得你光看我 vp 记录应该能比较知道我哪个题是自己写的哪个题是贺的题解。 吗了六道贺两道我是什么几把。 [AGC005A] STring 入门。 int ans,top,n; char s[200010]; i 阅读全文
posted @ 2022-11-14 18:43 gtm1514 阅读(34) 评论(0) 推荐(0) 编辑
AGC004
摘要：话说我稍微看了看之后的AGC，B题就开始蓝了。所以我觉得会写的越来越慢。现在已经开始一天写一套有点吃力了。 [AGC004A] Divide a Cuboid 普及-。稍微想了一下要不要继续切普及-。但是为了保证vp的完整性和鉴于CSP-S前一天衅心塞T1普及-没做出来还是做一下。 （没准我真就菜到 阅读全文
posted @ 2022-11-14 11:23 gtm1514 阅读(47) 评论(2) 推荐(2) 编辑
AGC003
摘要：以后不放题目链接了。 [AGC003A] Wanna go back home 普及-。 char S[1010]; int len; bool s,e,n,w; int main(){ scanf("%s",S+1);len=strlen(S+1); for(int i=1;i<=len;i++) 阅读全文
posted @ 2022-11-13 16:39 gtm1514 阅读(27) 评论(0) 推荐(1) 编辑
AGC002
摘要：以后养成一个好习惯，每天做一套agc。 [AGC002A] Range Product 入门。 int a,b; int main(){ scanf("%d%d",&a,&b); if(a>b)swap(a,b); if(a<=0&&b>=0)puts("Zero"); else if(a>0||( 阅读全文
posted @ 2022-11-11 19:53 gtm1514 阅读(53) 评论(2) 推荐(0) 编辑
AGC001
摘要：[AGC001A] BBQ Easy 普及题。排序后把奇数位置上的加上就好了。 int n,a[100010],ans; int main(){ scanf("%d",&n);n<<=1; for(int i=1;i<=n;i++)scanf("%d",&a[i]); sort(a+1,a+n+1) 阅读全文
posted @ 2022-11-10 21:37 gtm1514 阅读(66) 评论(0) 推荐(1) 编辑
flower in 11.10
摘要：最近貌似很睡不好觉。明明比在校外的睡觉时间长了。 每次有点感觉想要写点的时候都会在打开页面的时候突然失去勇气。结果就是原本想说的变了样子。而且旁边还有一个特别喜欢窥屏的人。 反正不管怎么样我和我边上某人的世界观不合。所以我的个人建议是如果您想和这位友好相处最好坐在方圆一平方米之外。 我现在是一边做A 阅读全文
posted @ 2022-11-10 20:54 gtm1514 阅读(72) 评论(3) 推荐(4) 编辑
flower in 11.8
摘要：久违的鲜花。然而并没有怀念的感觉。 最近有时候会有一点想吐的感觉。并不强烈。原因未知。 Eafoo问我gtm1514是谁。然而我并不认识。换句话说，我根本没敢接近过这位。您们认识吗？ 好了我回来了。你还有什么想说的？ 不了，没什么。再见。 然而他是 即使他并无法成为 阅读全文
posted @ 2022-11-08 21:40 gtm1514 阅读(60) 评论(0) 推荐(1) 编辑
关于CSP-S2022
摘要：![思考熊](http://img.uoj.ac/utility/bear-thinking.gif) 阅读全文
posted @ 2022-11-08 16:31 gtm1514 阅读(44) 评论(1) 推荐(3) 编辑

点击右上角即可分享
微信分享提示