leiyuanze

2022年7月13日

摘要： $\text{Solution}$ 题目 $\text{Simpson}$ 公式： $$ \int_l^r f(x) {\mathrm d}x = \frac{(r-l)(f(l)+f(r)+4f(\frac{l+r}2))} 6 $$ 然后就是自适应的过程 $\text{Code}$ #inclu 阅读全文

posted @ 2022-07-13 22:08 leiyuanze 阅读(58) 评论(0) 推荐(0)

JZOJ 7608.树上点集

该文被密码保护。阅读全文

posted @ 2022-07-13 18:50 leiyuanze 阅读(2) 评论(0) 推荐(0)

AC 自动机上 DP

摘要： $\text{Analysis}$ 做了几道题后发现挺套路的涉及统计或构造文本串与众多模式串匹配产生贡献或存在限制时的 $DP$ 一般设 $f[i][j]$ 表示考虑到文本串第 $i$ 位，在自动机上的 $j$ 位置加上 $j$ 这一维，把自动机的弄进 $DP$ 里，方便处理与匹配相关的限制下阅读全文

posted @ 2022-07-13 18:32 leiyuanze 阅读(108) 评论(0) 推荐(0)

[NOI2011] 阿狸的打字机

摘要： $\text{Solution}$ 对于一组 $x,y$ 考虑 $AC$ 自动机暴力运作的过程就是在 $Trie$ 上沿着 $y$ 的路径走，每走到一处就暴力跳 $fail$ 碰到一个 $x$ 就产生 $1$ 的贡献即 $y$ 到根的路径上的点，有多少个能一直跳 $fail$ 碰到 $x$ 用阅读全文

posted @ 2022-07-13 11:17 leiyuanze 阅读(33) 评论(0) 推荐(0)

2022年7月10日

[COCI2015]Divljak

摘要： $\text{Analysis}$ $ACAM$ 毕业题:$\text{[COCI2015]Divljak}$ 确信 $AC$ 自动机加树链剖分加树状数组，加深了对 $fail$ 数组的理解由 $AC$ 自动机的工作模式知先用模式串建出 $Trie$ 和 $fail$ 数组然后加入字符串操作，考阅读全文

posted @ 2022-07-10 22:13 leiyuanze 阅读(36) 评论(0) 推荐(0)

JZOJ 2022.07.08【GDOI模拟赛】

该文被密码保护。阅读全文

posted @ 2022-07-10 19:55 leiyuanze 阅读(1) 评论(0) 推荐(0)

2022年7月6日

JZOJ 2022.07.06【提高组A】模拟

摘要：历程被暴打了原因是钻进了 $T4$ 的坑中。。。先看完题，发现 $T4$ 比较有意思，$T2$ 没有想法 $T3$ 挺容易，做法似乎很好想 $T1$ 送分，十几分钟搞定然后开 $T4$，推了一下，明白题目需要我们干的事情开码，发现修改与标记有些烦，然后标记打错了，一直调到 $11$ 点疯阅读全文

posted @ 2022-07-06 17:02 leiyuanze 阅读(39) 评论(0) 推荐(0)

2022年7月2日

A*算法小记

摘要： $\text{A*}$ 一种启发式搜索和暴搜的差别是多了一个估价函数，每次取出一个估算最优的状态以期更高效完成任务重点在于估价函数 $\text{h*(n)}$ 的设计，若实际代价为 $\text{h(n)}$，则若 $\text{h*(n)=h(n)}$，设计得非常好若 $\text{h* 阅读全文

posted @ 2022-07-02 21:00 leiyuanze 阅读(53) 评论(0) 推荐(0)

2022年7月1日

2022暑假集训

该文被密码保护。阅读全文

posted @ 2022-07-01 22:38 leiyuanze 阅读(5) 评论(0) 推荐(0)

2022年4月9日

[NOI Online 2022 提高组] 如何正确地排序

摘要： $\text{Solution}$ 当 $m=2$ 时，$ans=2n\sum a_{i,j}$ 当 $m=3$ 时当然先套路地考虑某一行的贡献，记为第 $x$ 行则当取 $max$ 时有 $a_{x,i}+a_{x,j}>a_{y,i}+a_{y,j},a_{x,i}+a_{x,j}>a_{z 阅读全文

posted @ 2022-04-09 07:22 leiyuanze 阅读(118) 评论(0) 推荐(0)

2022年4月8日

JZOJ 7536. 如我所见(vigilo)

该文被密码保护。阅读全文

posted @ 2022-04-08 11:01 leiyuanze 阅读(5) 评论(0) 推荐(0)

2022年4月7日

SP10707 COT2 - Count on a tree II

摘要： $\text{Solution}$ 统计树上 $x$ 到 $y$ 路径不同数的种类数可以树上莫队离线的树上莫队就是把树用欧拉序拍下来，然后和序列上的莫队一样即可 $\text{Code}$ #include <cstdio> #include <algorithm> #inclu 阅读全文

posted @ 2022-04-07 22:18 leiyuanze 阅读(42) 评论(0) 推荐(0)

2022年4月6日

JZOJ 2022.04.05【省选组】联训模拟22

该文被密码保护。阅读全文

posted @ 2022-04-06 08:27 leiyuanze 阅读(2) 评论(0) 推荐(0)

2022年3月23日

[AHOI2002]黑白瓷砖

摘要： $\text{Solution}$ 根据 $Polya$ 定理推算记总砖数为 $m = \frac{n(n+1)}2$ 考虑旋转，不动点数均为为 $2^{\frac{m+2}3}$ 翻转，考虑三个对角线，记对称轴上砖数为 $s=\frac{n+1}2$，则不动点数均为 \(2^ 阅读全文

posted @ 2022-03-23 15:48 leiyuanze 阅读(51) 评论(0) 推荐(0)

LG P4980【模板】Pólya 定理

摘要： $\text{Solution}$ \[ ans = \frac{1}{n}\sum_{i=1}^n n^{(i,n)} = \frac{1}{n}\sum_{d|n}n^d\varphi(\frac{n}{d}) \] $T$ 组数据，然而暴力计算就可以过可靠点就用哈希表存下（然而更慢阅读全文

posted @ 2022-03-23 11:27 leiyuanze 阅读(37) 评论(0) 推荐(0)

公告