为什么不问问神奇海螺呢

分类

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篇）

旋转卡壳专题总结

利用旋转卡壳的性质求解一些问题将原本的算法优化到 .主要思维是每当找到第一个最长(最短)后,按照逆时针的顺序,都直接是下一个边或者点 1.求凸包最远距离(凸包直径) 枚举i 2.从n个点中选3个点,使得该三角形面积最大枚举i,j O(n^2) 因为边不一定在凸包上,可能横跨凸包 ...

2018-10-02

0 549

模拟退火专题总结

1.模拟退火的核心思想,就在于放弃当前最优解,去扩展到新的状态,随着T步长的减小,接受较差解的概率越来越小.最终逼近全局最优解 2. 主要用于二维/三维,解决几何最值问题。二维平面的转移，主要用cos sin ，三维转移可能需要27个方向的转移 https://blog.csdn.ne...

2018-10-02

1 837

学习Ubuntu中

1.常用命令 https://blog.csdn.net/hello_new_life/article/details/75099249 https://blog.csdn.net/mddy2001/article/details/7703838 https://blog.csdn.net...

2018-10-02

0 512

GCD HDU - 1695 [3种做法]

GCD HDU - 1695 题意:求[1,n],[1,m]中,GCD(i,j)==k的方案数思路: 有三种做法 1.等价求GCD(i,j)==1在区间[1,n/k],[1,m/k]的方案数O(q*n) 62ms 2.在1的基础上,分块 O(q*sqrt(n)); 15ms 3...

2018-10-02

0 466

AtCoder Beginner Contest 110

C.String Transformation 题意:是否能对S通过不限次数的操作,使得S==T . 操作定义: 选择2个字母c1,c2,使得c1<->c2. 思路:哈希 #include<bits/stdc++.h> using namespace std; t...

2018-09-25

0 571

方格填***M递推]

方格填色思路：猜测答案是线性的，套BM板子。 2333 #include <bits/stdc++.h> using namespace std; #define rep(i,a,n) for (int i=a;i<n;i++) #define per(i,a,n) for...

2018-09-17

0 425

CSL的校园卡

CSL的校园卡题意：A和B两个人从1个点出发，问走遍整张图最少要多少时间思路：用dis[x1][y1][x2][y2][statu]:A在(x1,y1),B在(x2,y2)遍历过点用statu的二进制状态表示接下来暴力bfs 用二进制来表示转移过的点。还有vis数组标记一定要写在入...

2018-09-17

0 691

明七暗七 [二分+数位DP]

明七暗七思路:二分+数位DP #include <bits/stdc++.h> using namespace std; typedef long long ll; ll dp[50][10][3]; int bit[50]; ll dfs(int pos,int mod,i...

2018-09-17

0 605

牛客OI赛制测试赛3

A.数字权重思路: 化简一下方程: 暴力有多少对a[n]和a[1]满足,中间[2,n-1]位10^(n-2) 快速幂 B.毒瘤xor 对于区间[L,R]的数,对第i位,若0的总数 > 1的总数则, x[i]=1 ；否则为0 C.硬币游戏模拟贪心,开4个set ...

2018-09-13

0 578

牛客网NOIP赛前集训营-提高组（第一场） A.中位数 [中位数]

A.中位数思路:二分check是否存在>=mid的中位数,若sum[j]-sum[i]>0 && j-i+1>=len 则一定存在大于等于k的mid #include<bits/stdc++.h> using namespace std; typ...

2018-09-11

0 415