bangshaian8969-优快云博客

转载 [题解]CodeForces1208G Polygons

CodeForces1208G PolygonsWhat an interesting problem QuuuuQ...题目描述给出一个圆，找出k个边长在\([3,n]\)范围内且互不相同的正多边形，通过旋转使得总的顶点个数最少。问最少的顶点个数\(3 \leq n \leq 10^6,1 \leq k \leq n-2\)Solutionamazing～.首先，手模一下...

2019-09-27 19:36:00 171

转载 [笔记]狄利克雷卷积+莫比乌斯反演(未完带咕

前置芝士调和级数分析复杂度的时候还是有用的百度百科数学符号常见的(<——假的)数学符号和意义\(m \perp n\)：m与n 垂直互质整除分块例题CQOI2007余数求和luoguP3925calculating二项式定理\((x+y)^n=\sum_{i=0}^{n}C_{n}^{i}*x^{i}*y^{n-i}\)关于\(gcd\)说明：\([...

2019-07-26 09:39:00 170

转载 [题解]牛客小白月赛16I 石头剪刀布

前屯了快十天的题终于做掉了真是令人快乐啊本来想用优快云的富文本编辑器的，但是刚开始打就觉得好不爽，所以只能用cmd苟一下了题目传送门题目描述n个格子，一开始位于1号位置，剪刀石头布赢的概率为A，向前走一步平的概率为B，不动输的概率1-A-B，后退一步问走到n期望玩几局分析设\(f[i]\)为：当前位于i位置，期望玩几局到n显然,\(f[n]=0\)而...

2019-07-20 15:20:00 198

转载 [USE YOUR BRAIN]常用小技巧

点/边转换矩阵优化DP全集=最大独立集+最小点覆盖多个状态时先暴力出状态数，如果状态少可以dpS集合出现的概率=1-S的补集出现的概率反向BFS POJ3967Ideal Path矩阵优化dp：把所有的状态压成一维存在一个\(sum\)*1的矩阵中，然后与\(sum\) * \(sum\)的矩阵相乘行列问题——>二分图](https://dev.xjoi....

2019-07-17 17:59:00 362

转载 [NONE]Ubuntu对拍脚本

g++ gen.cpp -o geng++ my.cpp -o myg++ std.cpp -o stdi=1while true; do ./gen > data.in ./std < data.in > std.out ./my < data.in > my.out if diff my.out std.out...

2019-07-09 09:10:00 167

转载 [题解]Codeforces1152D. Neko and Aki's Prank

不知道为什么又用回了mkd题目描述在括号树上找最大匹配分析首先最大匹配可以看成：每次选择一条连接两个没有染过色的点的边，把两个点染色。直到不能再选为止。问最多能选择几条边。可以发现，括号树的很多子树都是相同的——当左右括号数相同的时候记\(f[i][j]\)为当前左右括号一共用了\(i\)个，左括号比右括号多了\(j\)个的节点子树的最大匹配数之和。\(f[i][j]=\...

2019-05-03 09:57:00 231

转载 [题解]BZOJ2115 XOR

传参DescriptionInput第一行包含两个整数N和 M，表示该无向图中点的数目与边的数目。接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在一条权值为 Di的无向边。图中可能有重边或自环。Output仅包含一个整数，表示最大的XOR和（十进制结果）,注意输出后加换行回车。Sample Input5 71 2 21 ...

2019-04-21 16:00:00 126

转载 [题解]BZOJ2460元素

传呀传送门题目描述给出n个元素，每一个元素有一个数值\(a_i\)和价值\(b_i\)定义子集\(S\)的价值为\(\sum b[i]\),求\(a\)的异或值不为0的子集中，价值的最大值分析一篇有理有据的题解嗯就是线性基+贪心#include<bits/stdc++.h>#define rep(X,A,B) for(int X=A;X<=B;X++)...

2019-04-21 15:02:00 150

转载 [USE YOUR BRAIN]关于老年手抖导致的bugs

嗯——开始打基础了呀就是一些常犯的小错误，慢慢补DFS的时候忘记往下一层，就是for(int r=lst[x];r;r=nxt[r])的时候忘记写SEARCH(edge[r])变量改成longlong之后调用函数的时候括号里还是int无向图边数组开小好吧不止是无向图会开小数组的说（额好像是第三次写了，，，再开小吃键盘吧全局变量开在函数里面数组开小again——调了一个小时...

2019-04-20 12:05:00 137

bangshaian8969的博客