bangshaian8969-优快云博客

转载 [题解]CodeForces1208G Polygons

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

2019-09-27 19:36:00 151

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

前置芝士调和级数分析复杂度的时候还是有用的百度百科数学符号常见的(<——假的)数学符号和意义 \(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 142

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

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

2019-07-20 15:20:00 148

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

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

2019-07-17 17:59:00 342

转载 [NONE]Ubuntu对拍脚本

g++ gen.cpp -o gen g++ my.cpp -o my g++ std.cpp -o std i=1 while 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 138

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

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

2019-05-03 09:57:00 206

转载 [题解]BZOJ2115 XOR

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

2019-04-21 16:00:00 107

转载 [题解]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 126

转载 [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 113

bangshaian8969的博客