mizu164 - 博客园

摘要：蒟蒻的心路历程上来看B，结果不会。。。回来做A，写完之后nantf已经切B了。回来做B，花了13min磕了出来。继续做C，自闭。继续做D，花了10min磕了出来。继续做E，一开始有点自闭，后来口胡了出来，但是实现略微死人，花了1h磕了出来。继续自闭。。。。。。。 A XORinacci 阅读全文

posted @ 2019-08-26 15:22 mizu164 阅读(350) 评论(2) 推荐(0)

2019年7月26日

7.24 校内模拟赛

摘要：题目链接：【已去世】 T1 送你一个DAG 题目描述：给定一个DAG，求所有$1$到$i$的路径的长度的$k$次方之和$\mathrm{mod} \ 998244353$. 数据范围：$n\leq 10^5,m\leq 2*10^5,k\leq 500$ 使用第二类斯特林数的通常幂转下降幂，可以转化阅读全文

posted @ 2019-07-26 13:21 mizu164 阅读(274) 评论(0) 推荐(0)

2019年7月19日

花式丢分笔记

摘要： 1. 开桶的时候数组没有开够大小。 2. 忘了取模不一定会爆负数 3. 循环一定要看清循环的范围。 4. 注意李超树中change的写法 5. 注意队列里面要写front != rear，而不是front < rear。 6. 注意莫队里面，先add后del。 7. FFT要用预处理单位根！！！！阅读全文

posted @ 2019-07-19 18:19 mizu164 阅读(272) 评论(0) 推荐(0)

2019年7月18日

Luogu2791 幼儿园篮球题【斯特林数，数学】

摘要：题目链接：洛谷我一开始不知道$N,M$有什么用处，懵逼了一会儿，结果才发现是输入数据范围。。。 $$\begin{aligned}\binom{n}{k}Ans&=\sum_{i=0}^k\binom{m}{i}\binom{n-m}{k-i}i^L \\&=\sum_{i=0}^k\binom{ 阅读全文

posted @ 2019-07-18 21:12 mizu164 阅读(221) 评论(0) 推荐(0)

2019年7月15日

ZROI NOI2019集训汇总

摘要： Day1 T1：已改但咕了（下午就补，没力气写了。。。） T2：未改 T3：未改 Day2 T1：在这里 T2：未改 T3：在这里 Day3 T1：在这里 T2：博客写在了本地，结果被数据清空了。。。 T3：未改 Day4 T1：未改 T2：未改 T3：未改 Day5 T1：同Day1T1 T2：在阅读全文

posted @ 2019-07-15 12:05 mizu164 阅读(448) 评论(2) 推荐(0)

公告