- 博客(7)
- 收藏
- 关注
RSS订阅原创 CCPC-Wannafly Summer Camp 2019 Day5
Day5 题目做完,感觉银牌距离我近而遥远…这套题五题稳银,而且这五题都不算难题,但是看看自己能不能一遍写成,这是有难度的…A.Alice’s Print Service买东西,买的越多越便宜,每次询问一个x,求买x件物品最便宜的价格(可以多买)维护一个区间最小值MINi表示i−n的区间最小值MIN_i表示i-n的区间最小值MINi表示i−n的区间最小值,我们知道,我们可以多买,但是不能...
2019-08-16 17:27:12
119
原创 CCPC Wannafly summer camp Day4
Day4 还是比较简单的C.Journey有一个DAG，边上有权值，共有n个点和m条边你一共有T的体力，现在从1出发到点n，经过一条边，花费体力值为这条边的边权，现在你要在体力允许的情况下到达n点并尽可能经过最多的点，求出经过点的数量和路线DAG上dp，开始读错题了。。。以为终点随意。后来以为dfs遍历一下就ok，后来发现并不是，会爆掉（这是真的蠢）dp/i,jdp/_{i,j}dp/i,j...
2019-08-16 16:05:43
119
原创 CCPC Wannafly summer camp Day3
Day3的题目也太难了哇F.Mountain Scenes做法：计数dp（我觉得是计数的。。。）dpi,j：填充第i列，用的方块数量为j时的方案数dp_{i,j}：填充第i列，用的方块数量为j时的方案数dpi,j：填充第i列，用的方块数量为j时的方案数当前位于第iii列，用到的方块数量是jjj，当前列高度为kkk,转移方程：dpi,j+k+=dpi−1,jdp_{i,j+k}+=dp_...
2019-08-16 14:10:03
122
转载 图论模板-二分图最大匹配
图论模板-二分图最大匹配定理:定理1：最大匹配数 = 最小点覆盖数（这是 Konig 定理）定理2：最大匹配数 = 最大独立数定理3：最小路径覆盖数 = 顶点数 - 最大匹配数#include<cstring>#include<iostream>#include<algorithm>#include<vector>using nam...
2019-05-04 20:50:10
99
原创 数论模板-大数取模
大数取模模板int tmod(string s){ int t_mod=euler(mod); ll t=0; int len=s.length(); for(int i=0;i<len;++i) { t*=10; t+=(s[i]-'0'); t%=t_mod; } return t...
2019-04-21 20:37:54
174
原创 数论模板-欧拉函数
欧拉函数int euler(int x){ int ans=x; for(int i=2;i*i<=x;++i) { if(x%i==0) ans=ans/i*(i-1); while(x%i==0) x/=i; } if(x>1) ans=ans/x*(x-1); return ans;}...
2019-04-21 20:36:43
116
原创 数论模板-快速幂
快速幂模板ll quickpow(ll base,ll mi,ll mod){ ll res=1; while(mi>0) { if(mi&1) res=res*base%mod; mi=mi>>1; base=base*base%mod; } return res;}...
2019-04-21 20:35:09
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人