摘要: 题目链接:ABC331_G 写在前面 将来如果回顾这道题,建议自己看完题意一定先重新推一遍。如果还是不够熟练,多去做一些同类型的题目吧。 题意: 盒子里有 \(N\) 张卡片,每张卡片上写着一个数字,数字的范围是 \(1,...,M\),写着数字 \(i\) 的卡片有 \(C_i\) 张\((C_i 阅读全文
posted @ 2023-12-10 16:32 Chloris_Black 阅读(33) 评论(1) 推荐(1) 编辑
摘要: 前半继续写要被编辑器卡飞了,换个档 ##杭电第六场 $1002.Pair\ Sum\ and\ Perfect\ Square$ 对于每个位置可以求出该位置的数和哪些位置的数能够组成完全平方数,因为原序列是排列,并且完全平方数个数不多,所以预处理的复杂度不高。(也可以在后续统计过程中处理) 处理出点 阅读全文
posted @ 2023-08-07 22:33 Chloris_Black 阅读(34) 评论(0) 推荐(0) 编辑
摘要: ##牛客第一场 $H.Matches$ 赛后卡过了非正解,记一下优化过程,感觉还是挺有用 1. 缩短线段树长度。区间信息只记在左端点处,右端点只用于查询,因此在离散化的时候就去掉右端点,线段树只开左端点个数的长度。不影响查询时的范围。 2. 线段树函数用记录左右端点代替传参。据说不同的机器在这里有差 阅读全文
posted @ 2023-07-18 10:09 Chloris_Black 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 网络流,一种建图的艺术 显然我没有那种艺术细胞(悲 $\ $ ## 最大流 dinic+当前弧优化 $\ $ - [P1231 教辅的组成 ](https://www.luogu.com.cn/problem/P1231) 对于书本的点数,要控制经过点的流量 因此拆点 P1231 #include 阅读全文
posted @ 2023-07-16 19:54 Chloris_Black 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 选拔赛题目来自一些杭电比赛的签到题 到都签不出来,这是怎么绘世呢 8.23信心up(down)场 因为不会开题和复健大失败被创死了 A:杭电多校第四场Link with Equilateral Triangle 题意:由边长为1的小三角形组成的边长为n的大三角形,往每个点填0或1或2,三大边分别不能 阅读全文
posted @ 2022-09-04 23:14 Chloris_Black 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 全部更新完毕,开摆! 紧张刺激的热身赛 (比赛前倒了咖啡都妹有喝) i和l其实都不该是一点代码都写不出来的程度,复健前路漫长(有没有一种可能,能复健到的上限本来就很低) 希望晚上能把剩下两个搞出来(搞出来力!) A: hello,world! 太紧张了,紧张到连个引号都差点不会打 1 #includ 阅读全文
posted @ 2022-08-10 17:19 Chloris_Black 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 怎么会有人图都不会存了 8.6 字符串(基础)√ 埃氏筛/线性筛 √ void work(){ for(int i=2;i<=MX;i++){ if(!vis[i]){ pri[++cnt]=i; } for(int j=1;j<=cnt&&i*pri[j]<=MX;j++){ vis[i*pri[ 阅读全文
posted @ 2022-08-07 10:31 Chloris_Black 阅读(31) 评论(0) 推荐(0) 编辑
摘要: (早上好,笔记在注释里。) 多项式卷积模板: FFT: #include<iostream> #include<cstdio> #include<cmath> using namespace std; const int N=3e6+10; double pi=acos(-1); int n,m; 阅读全文
posted @ 2019-12-20 13:48 Chloris_Black 阅读(345) 评论(4) 推荐(0) 编辑
摘要: 传送门 询问y中x出现了多少次,相当于询问y中的节点通过fail指针能到达x的ed节点的有多少个。 那么一种比较暴力的做法就是,建出AC自动机,把询问按y排个序,遍历trie树,每次暴力跳fail,开个cnt数组维护对每个x的答案。 考虑y上的点跳fail指针最终到达某个ed点的过程,把fail指针 阅读全文
posted @ 2019-12-13 07:12 Chloris_Black 阅读(153) 评论(1) 推荐(0) 编辑
摘要: AC自动机: P5357 【模板】AC自动机(二次加强版) ·不要像以前一样习惯性把trie树的根设为1,从0开始的话后面getfail比较方便。 ·trie树的节点编号是无序的,统计答案需要dfs或者拓扑,按编号循环显然是错的。 #include<iostream> #include<cstdio 阅读全文
posted @ 2019-12-12 09:41 Chloris_Black 阅读(292) 评论(4) 推荐(0) 编辑