- 博客(47)
- 资源 (7)
- 问答 (3)
- 收藏
- 关注
原创 E. 乐乐吃糖
于是,一种全新的方法出现了——在取模的同时又要保证是分母的倍数,于是可以预处理出分母,计算时取。所以,我们要在算组合数的时候速战速决,又不能用逆元。隔板怎么可以是小于等于呢——当然可以。不是质数,时限又是100ms。乍一看,是隔板,好像又不是。其实就是容斥原理,不过因为。所以一定存在一个正整数。最麻烦的在于它的模数。
2024-05-18 19:25:15 882
原创 D. 交通规划
有N个沿海城市,张三需要规划所有城市的交通,可以规划三种交通方式:对于每个城市1≤i≤N,可以花Xi元建一个机场对于每个城市1≤i≤N,可以花Yi元建一个港口有M条待建设公路,对于1≤i≤M,可以花Zi元在城市Ai和Bi之间建一条双向公路如果两个城市uv满足下列条件之一,则uvuvuvuv。
2024-05-18 17:30:14 652
原创 递推式题解
可以通过同样的式子(除了初始化时,不过那可以直接算)求出来。第一项可以直接加法得到,第三项则直接由原来第二项变换过来。所有预处理记得都取模一下,不然。矩阵,可以直接根据上面的算。第二、第四项的简化式子如下。剩下的主要是预处理与快速幂。首先我们可以推出如下式子。(前2个都告诉你了),可。于是我们知道了怎么构造。快速幂有点烦,其他还好。
2024-03-23 14:58:13 838
原创 树网的和 题解
-------------------------------------不怎么华丽的分割线----------------------------------------------------------------------------不怎么华丽的分割线--------------------------------------那么,可以发现,虽然绿线到达枝干(我们称直径以外为枝干,直径为主干)的末端更远,但是到达主干末端却更近 根据树的直径的定义,一定是从分叉点到达主干末端更远(起码不会更近)
2024-03-09 16:51:28 398
原创 填空 题解
对于每一组测试数据,输出一行,一个整数,表示答案对。然后就可以反推出这是道动态规划题目,可以构造动态规划。我们必须滚动,毕竟开支不能这么大(128MB,炸了)请你计算共有多少种满足条件的填写方法,将答案对。现在要加一个位置,那就不难,“我为人人”,更新。种颜色,我们可以推测,正解复杂度为。的整数,满足给定的若干条件,第。,分别表示空格子以及条件的数量。dp题,开四维,表四色,最后位。条件右端当下标,每次状态确定对。个格子,从左到右依次编号为。按照右端点当作下标,装进一个。,表示需要满足的条件。
2024-02-04 19:26:05 649
原创 学习笔记——BSGS
众所周知,北上广深是中国非常一线的城市,北京是首都,地处……正片开始!一、BSGS基础算法实现目标:Ax≡B(mod P),(gcd(P,A)=1)A^x\equiv B(\mod P),(\gcd(P,A)=1)Ax≡B(modP),(gcd(P,A)=1)求最小的xxx很明显,如果暴力枚举,时间是O(P)O(P)O(P)的,只要题目数据范围大,就死定了。愿意的人欢迎尝试(无100警告)于是,考虑 ~ 莫队 &n
2023-09-29 13:09:58 246
原创 学习笔记——树上哈希
普通子树哈希树上的很多东西都是转化成链上问题的,比如树上哈希树上哈希,主要是用于树的同构这个东西上的什么是树的同构?如图,不考虑节点编号,三棵树是同构的将树转化成链,一般有两种方式:环游欧拉序与欧拉序为了尽可能减少哈希冲突,进制位越小越好又因为不考虑节点编号,很明显,若是采用欧拉序的话,得要记录该节点孩子数环游欧拉序只用进入打上1,出来打上2即可搞定小tips:欧拉序相较于环游欧拉序可能更快,请量力而行于是,就可以采用普通的哈希方式啦!指定范围子树哈希如果说是将子树横着割一刀呢?
2023-09-09 23:22:58 477 1
原创 学习笔记——斜率优化dp
优异算法,动态规划。掌上明珠,斜率优化。确实,斜率优化很重要,并且通常式子比码长,脑袋想不清。新手易懂的斜率优化博客来啦!注:其中全部图片均为手绘,不喜勿喷。
2023-07-19 22:35:55 309
原创 【树状数组】区间修改、区间查询
其实呢,树状数组最有价值的是如何区间修改、区间查询,学会树状数组区间修改、区间查询非常重要。当你点开这篇文章时,说明你是一个有志向的人。毕竟,多数人都看不好它。
2023-07-12 16:17:00 256
原创 「一本通 3.2 例 3」架设电话线
是一次性的,且这题数据极小,考虑。号结点的路径,使路径上第。在加权无向图上求出一条从。数组的,不过这次是更新。
2023-06-26 13:44:55 494
原创 「一本通 3.2 练习 6」汽车加油行驶
到此为止,基本思路框架已经出现,接着就是代码了(很乱,见谅)}e[N*4];return 1;return 0;b:0));h[u]=cnt;o=ao;pr=apr;if(pr!pq.pop();int flg=0;continue;i
2023-06-26 13:08:29 572
原创 洛谷P6503[COCI2010-2011#3] DIFERENCIJA
洛谷P6503 [COCI2010-2011#3] DIFERENCIJA
2022-09-26 22:06:59 345
原创 题P:First Grid
本题问你是不是所有的黑色方格都相通(只要他们有共同边就代表他们相通)其实我们发现,只有两种情况不是所有的黑色方格都相通。这题是说,给你四个方格,拍、排成一个正方形。正方形可以是黑色的,也可以是白色的。如果是黑色的,就会输入。如果是白色的,就会输入。题目保证会输入至少两个。放在洛谷里,这是红题了。...
2022-07-31 10:02:38 159
米思琪,Arduino图形化专用编辑器
2022-07-16
HBuilder X,html编辑器
2022-07-16
高精度算法(high precision algorithm)
2022-07-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人