- 博客(18)
- 收藏
- 关注
RSS订阅转载 图论
首先\(\color {red}{SPFA已死，Dijkstra当立！}\)\(\small{\color {gray}{咳}}\)前向星struct edge{int to,next,v;}e[N<<1];int en,head[N];void addedge(int x,int y,int v){ e[++en]==(edge){y,head[x]...
2019-07-08 09:06:00
160
转载 组合数学
最基础的：\(C^{m}_{n}=\frac{n!}{m!(n-m)!}\)他的逆元算法是：因为阶乘是\(fac[i]=fac[i-1]*i\)所以阶乘逆元是\(invfac[n]=fac[n]^{p-2}\)=>\(invfac[i-1]=invfac[i]*i\)于是\(\color{#00CCFF}{C^{m}_{n}=fac[n]*invfac[n-m]%p*i...
2019-07-07 14:58:00
156
转载 质数求解
欧拉（乌拉（雾））：\(a^{\phi\( n)}\ \equiv 1\( mod n)\)拓展一下就是：$a^c= $\(1. a^{c\ mod\ \phi\( m)}\) \(gcd(a,m)=1\)\(2. a^{c\ mod\ \phi\( m)+\phi\( m)}\) \(gcd(a,m) \ne 1\ 异或\ c \ge\ \phi\( m)\)费????小定理（那...
2019-07-07 08:50:00
212
转载 gcd和lcm
\(GCD\)（辣鸡欧几里得）直接记住就好了ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b);}有一个用异或就解决的，忘记了，暂时不理了(?)蜀定理：有a1~an的n的整数，d是他们gcd，那么存在整数x1~xn得x1a1+x2a2......+xn*an=d\(EXGCD\)求\(ax+by=gcd(a,b)=d\)的一组...
2019-07-07 08:43:00
295
转载 快速幂
本质很简单：将数字化为二进制（但是电脑本身已经帮我们弄好了所以就不用担心那么多），然后就是有一就乘，没有就跳过利用到了类似初赛里考的进制转换的思想typedef long long ll;const int p=1e9+7;ll ksm(ll a, ll b){ a%=p;//开头得模 ll ret=1; while(b) { ...
2019-07-07 08:35:00
112
转载 线性求逆元
设inv[i]是i在%p意义下的逆元=>\(p \div i = k ···· r\)=>\(p=ki+r\)=>\(ki+r \equiv 0\) (%p)\(r \equiv -ki\) (%p)两边同时除以\(i^{-1}\)和\(r^{-1}\)得:\(i^{-1} \equiv -kr^{-1}\) (%p)递推得：inv[0]=inv[1]=...
2019-07-07 08:24:00
87
转载 5月月赛(*￣︿￣)
# 啊啊啊啊啊我讨厌月赛第一题：30分很裸的快速幂，结果考的时候成功的把\(k={10^{10^{9}}}\)看成了\(k^{10^9}\)，脑子一抽以为可以用long long存然后就完美的溢出+\(\color {red}{WA}了\)其实即使看到了我也不会，我忘记了怎么打快速幂了_(:з」∠)_神奇的快速幂---第二题：20分20分，我记得我是只写了lis的基本，没...
2019-05-22 17:13:00
101
转载 通往奥格瑞玛的道路
w还在研究，但是好像有点进展：二分对象可以说是金钱（当然二分点集合其实也是说的对的但是我没法理解= =）二分出目前我们能达到的最小值，然后看行不行得通（根本就是跑一个\(\color {red}{二分+最短路}\)，没了）\(\small {代码后面再补}\)转载于:https://www.cnblogs.com/ComputerEngine/p/10876381.html...
2019-05-16 16:26:00
167
转载 Dijkstra学习笔记
暂时空白....没有前置，我用vector存图//存储struct edge{ int w,to;//w是权值，to是连接到的下一条边};vector<edge> e;//连边...for(int i=1;i<=m;i++){ int to,s,w; scanf("%d%d%d",&s,&to,&w);...
2019-04-09 08:12:00
102
转载 动态规划笔记（2）
动态规划笔记（2）要想学会一个算法，有两种方法：死用直到自己学会活用、学会活用外加触类旁通动态规划：背包问题的f[]数组：每一个f[]内就是一个背包，我们要找到能填满f[]的最大价值方案，进行枚举。动态规划的状态选取问题在动态规划里，选取所需要的状态是必须的。首先，状态的分层是根据这个状态的改变可以改变的状态内容决定的。\(\small {好抽象啊}\)一个状态改变的同...
2019-01-26 23:54:00
112
转载 模拟文件系统
暂时留空...2019.4.7 Update：神仙学长amd居然用这个出题.....转载于:https://www.cnblogs.com/ComputerEngine/p/10245713.html
2019-01-09 17:24:00
131
转载 关于DP
关于DP似乎摸到了门槛呢，学着学着Dijkstra突然有了感觉。我们遍历的时候会遍历整张图的每个点每条边，然后与已知的对比大小，如果比现在方案好，就放入数组那么，DP岂不是同样的思想？在背包问题中，DP方程中其实意思是：如果可行，那么当前物品加入背包，并且把能填满剩余空间的最大价值物品也加入背包。看来DP是一个思维难度爆大，但是程序短小精悍的好东西啊。转载于:https:...
2018-12-07 22:03:00
122
转载 这次的PION的总结
这次的PION的总结果然不出所料，才\(129\)分。同级的巨佬们\(170,180,\color {red}{280}\)\(\small{wc这什么神仙啊QAQ}\)，都比我强那我还有什么可以说的呢，明显就是我太菜了。但这不是重点鲁迅老师说了：\(\color {white}{鲁迅：我什么时候说过？？？}\)要从自身开始找原因，否则你讲永远不会进步。首先：暴力没打...
2018-11-21 23:02:00
288
转载 DP学习笔记
DP学习笔记可是记下来有什么用呢？我又不会笨蛋你以后就会了完全背包问题先理解初始的DP方程：void solve(){ for(int i=0;i<;i++) for(int j=0;j<=w;j++) for(int k=0;k*w[i]<=j;k++) dp[i+1]...
2018-11-14 00:08:00
246
转载 NOIP2018 Day2毒瘤题目
Day2毒瘤题目T1:travel拿到题目，一看，图论，完了......仔细看了看题目，诶这个不是dfs序么？当场敲出dfs。跑样例一，过了，结果一跑样例二，当场废掉。（样例二有环，会跑不出正解）不知道我的dfs能不能过树形图（又手造数据卡死自己的日常）凉掉了......后面仔细想想：好像可以跑一个最小生成树？？于是开心的打了一个\(\color {blue}{Kruskal...
2018-11-11 23:03:00
208
转载 NOIP Day1总结
Day1T1玄学考试在开始之前，我犯了考前综合症，各种不安各种焦躁。结果当我去到考场的时候，看了T1......T1：road这不是裸的原题么这！我当时心里瞬间想到积木大赛。这明显就是积木大赛的改装！只不过积木大赛是向上堆出一座小山，而这个是把路填平。有啥区别啊这！于是我就把我曾经写的照搬上去：#include<iostream>#include<stdi...
2018-11-10 18:01:00
128
转载 redefinition of class解决
垃圾玩意我在这儿翻车了。编译器：Code::Block（懒得用VS，而且又太大了，CB小，而且也就一个控制台程序）Note to myself:写完一个class的文件定义，编译，通过之后：1.新建新的 .h 文件2.在头文件保护整理好名字3.CV大法4.随便引用吧转载于:https://www.cnblogs.com/ComputerEngine/p/9...
2018-10-24 16:56:00
3799
转载 NOIP模拟赛D2T1自己的解题思路
T1题目在此：数轴上有n个球，每个球直径为1，第 ii 个球的左端点为pi即占据了数轴上[pi,pi+1][pi,pi+1]）。在 P位置有一堵墙。有q个操作，每次要么以x位置为左端点放一个新球（如果有了就不管），要么把最左边的球往右推。一个球碰到另一个的时候，旧球停下来，新球继续滚。球碰到墙的时候就停下来。最后你需要输出所有球的位置。然后开始想：我的妈这不是一道水题么；然后用笔...
2018-10-21 09:57:00
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人