为什么不问问神奇海螺呢

分类

2018暑假组队赛记录(1) ACM_心情(6) codeforces2018(7) DFS/BFS搜索(10) Linux-Ubuntu(1) python(1) STL(12) 二分搜索(9) 健身(2) 几何之凸包问题(10) 几何之半平面交(6) 几何之旋转卡壳(2) 几何之模拟退火(5) 几何之面积问题(9) 几何技巧(7) 几何问题非模板问题(5) 动态规划之基础DP(54) 动态规划之状态压缩(1) 图论之二分图(5) 图论之强联通SCC(5) 图论之网络流(8) 套题(2) 学习(10) 学习资料(28) 年月问题(3) 思维(47) 括号匹配(2) 数学之博弈(6) 数据结构之Manacher(2) 数据结构之单调队列(1) 数据结构之字典树(3) 数据结构之字符串匹配KMP(4) 数据结构之并查集(10) 数据结构之生成树(3) 数据结构之线段树/树状数组(11) 数据结构之莫队算法(1) 数论之Mobius莫比乌斯反演(6) 数论之Nim博弈及变形(2) 数论之伯努利数(1) 数论之佩尔方程(4) 数论之因数相关(1) 数论之数学期望(2) 数论之组合数学(8) 数论之质数相关(1) 数论之进制转换(1) 暴力题(14) 未归档(37) 构造题(3) 模拟(9) 模板集合(打印)(9) 玄学黑科技(1) 生活分享(2) 电影(2) 算法学习(18) 自然溢出(1) 规律(7) 读书(7) 读书笔记(7) 贪心(21) 随机or玄学(1) 高精度(1)

/ 注册

全部文章（共465篇）

C - Linear Approximation【中位数变形】

C - Linear Approximation 题意：求sigma abs(a[i]-i-b)的最小值思路：中位数变形，a[i]-i当做新的a[i] #include<bits/stdc++.h> #define PI acos(-1.0) #define pb push_back ...

2018-07-02

0 564

一些玩的

ipconfig/all 可看主机配置 ping + hostname（主机名）可看ping值 TTL越低，ping越低，数据连接越快

2018-06-29

0 463

AtCoder Beginner Contest 094 D - Binomial Coefficients[组合数性质]

D - Binomial Coefficients Time limit : 2sec / Memory limit : 256MB Score : <var>400</var> points Problem Statement Let <var&g...

2018-06-27

0 578

E. Bus Number[暴力+组合数学]

E. Bus Number 知识点:LL可以存到20!,m个箱子,m个球,不允许空箱的模型题意:给定一个数n(n->1e18),问其中每种数字出现至少一次,且不超过总次数,且没有前导零有多少种组合情况思路:暴力枚举每个数字出现的次数,接下来就是n个箱子,m个球,不允许有空箱子的模型....

2018-06-24

0 695

E. Nastya and King-Shamans[线段树]

E. Nastya and King-Shamans 知识点:线段树题意:有一个长为n的数组a[n],有q次询问,每次询问把a[pos]改变为v.如果存在一个下标i,使得a[i]==sum[i-1],那么输出这个i;否则输出-1 思路:一开始把所有的a[i]都减去pre[i-1].开另一个数组t[...

2018-06-20

0 461

D. Nastya and a Game【思维】

Nastya and a Game 题意：给定一个Arr[n],求满足multipul[L,R]/sum[L,R]==k的区间个数思路：对于a[i]==1的情况，因为对multipul是没有影响的，只影响L,R。那么对于连续的区间1我们就可以跳，只要sum[L,R]∈[sum/multiple,s...

2018-06-20

0 430

B. Nastya Studies Informatics[因数个数]

B. Nastya Studies Informatics 知识点:暴力,一个数的因数个数少题意:求区间[L,R]内有多少对数<a,b>,使得gcd(a,b)==x,lcm(a,b)==y. 其中L,R,a,b都已经给定. 如果<a,b>中a==b只算一种思路:既然...

2018-06-19

0 387

AtCoder Beginner Contest 100 D - Patisserie ABC[思维]

D - Patisserie ABC 题意:n个物品,每个物品有三个属性a,b,c(可能正,可能负) .现在取m个,使得|sigma a| + |sigma b| + |sigma c| 最大化思路:考虑绝对值里的符号.每个绝对值里的符号取值无非有2种情况. 趋向极负/极正 .那么就有2*...

2018-06-17

0 795

小Z的袜子(hose) HYSBZ - 2038 [莫队算法]

小Z的袜子(hose) HYSBZ - 2038 题意不说了,作为入门题/模板,在代码里解释一些细节问题关于复杂度是O(n*sqrt(n)).其中,n和m为同一数量级. 证明自行百度 #include<bits/stdc++.h> #define PI acos(-1.0) #def...

2018-06-15

0 433

codeblocks

1、Ctrl+L 剪切选中行 2、F11 切换源文件与头文件 3、F10 全屏 4、Ctrl+Shift+B 括号匹配 5、按下ATL，再拖动鼠标，可以实现部分选择 6、Ctrl+B 添加书签，ALT+PageUp和PageDown可以切换书签。 7、Ctrl+G 到达指定行 8、AL...

2018-06-15

0 459