- 博客(7)
- 收藏
- 关注
RSS订阅
1原创 cf1487
cf1487edu真不是个东西A:arena可以逮着一个人薅到死，所以除了最小的那个都可以。B：cat cycle找规律，如果n是偶数不会相遇，就是k步。如果是奇数，第一步不考虑，然后每隔(n-3)/2跳一次，相当于多走一步 per(){ ll n,k; cin>>n>>k; if(n%2==0){ cout<<(k%n==0? n:k%n)<<endl; }else{ int d=(n
2021-07-25 13:52:00
114
原创 近日补题四
近日补题19ecA：city这题是今年蓝桥省赛的一个加强版，求一个组合数即可。令e1，e2，o1，o2分别为横竖的奇数对和偶数对数（因为两个奇数或两个偶数才能让中点是格点，即两数之和为偶数)，结果如代码所示。 int get(int n){ return n*(n-1)/2;}signed main(){ std::ios::sync_with_stdio(false);std::cin.tie(0); int n,m;cin>>n>>m; n+=1;
2021-07-25 13:50:11
103
原创 Sticker Album
Sticker Album期望DP裸题，选取（现有卡数，还需抽卡期望）为状态。期望DP最重要的方程是,从结果向前推，利用全概率公式：E=∑ipi∗(Ei+costi)E=\sum_i p_i*(E_i+cost_i)E=∑ipi∗(Ei+costi)在此问题中，已知后一步期望，则+1为转移过去的cost，乘p即可。那么若不考虑取出0张，转移方程如下：fi=(∑j=ab(fi+j+1))/(b−a+1)f_i=(\sum_{j=a}^b (f_{i+j}+1))/(b-a+1)fi=(
2021-07-25 13:48:27
176
原创 21hdu多校二
杭电多校第二场1001题意是给定一个整数边长的立方体，以其边上的整数点为顶点，有多少个等边三角形，要求三条边在三个坐标平面上。容易得到，一个单位长度边长的立方体中有8个三角形，只有数共有多少立方体，显然为∑i=1n−1i3\sum^{n-1}_{i=1}i^3∑i=1n−1i3个 long long inv2=qpow(2,mod-2); per(){ long long n;cin>>n; n--; n%=mod; long long val
2021-07-25 13:46:23
101
原创 分层图最短路
分层图最短路在最短路中涉及策略时，将图建为多层，用层间边作为选择。即，扩展图，对k次决策，建（k+1）层，即每个节点扩展为k+1个。层间有单向边，如果每次决策的顺序没有影响，就跑一次，否则枚举决策的顺序。用两个例子说明：cf 1473e：Minimum Path题意是无向图最短路，对每条路删去最大权，将最小权*2，求这种情况下的最短路。两次决策，建三层两个层间，建权为0和2*z的对每个原有的边，每层中建双向边，层间从上向下建单向边0和2*z谁先不定，建两个图vis 中，每个点在所有
2021-07-22 23:23:23
116
原创 整除 分块
整除分块指定xxx,求∑i=lrx/i\sum^{r}_{i=l}x/i∑i=lrx/i,可以使用分块优化。其原理是此类式子中，i的每次变化不会让分式值立即改变。多个i会有一样的结果，而这个“次数”是可以直接计算的。根据⌊xb⌋=a\lfloor{ x \over b}\rfloor=a⌊bx⌋=a推出⌊xa⌋=b\lfloor{ x \over a}\rfloor=b⌊ax⌋=b，当b<ab<ab<a,即此时b能唯一确定a，而当分子不断增大，b更大时，就会出现b增大，结
2021-07-22 23:22:47
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人