为什么不问问神奇海螺呢

思维

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) 括号匹配(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)

/ 注册

全部文章 / 思维（共47篇）

Codeforces Round #495 (Div. 2) D. Sonya and Matrix[思维构造]

D. Sonya and Matrix 题意:给定t个数,要求构造一个矩阵,以0为中心,以菱形的方法依次+1扩展思路: 假设0的坐标为(x,y),则有 max=n-x+m-y max已知, n,m枚举O(sqrt(t)), x=MinNumber(MinNumber*4!=cnt[M...

2018-07-07

0 455

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

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

C. Slava and tanks【思维构造】

C. Slava and tanks 题意：有长为n的方格，每个方格里有若干辆坦克，当一个区域里的坦克被炸了，它有一次逃命（朝左或者朝右，在不越界的情况下）的机会。若第二次被炸中，则坦克毁灭。问至少需要多少次，才可让坦克全部毁灭思路：模拟样例找策略没找出来。题解是这样讲的，先炸偶数的位置，再炸奇...

2018-06-14

0 656

EDU15 B. Powers of Two

B. Powers of Two 题意:问,有多少对i,j(i<j). 使得a[i]+a[j]是2的幂次数思路: 枚举即可 nlognlogn .. 记住开LL吧. #include<bits/stdc++.h> #define PI acos(-1.0) #define pb ...

2018-06-10

0 386

D. Timofey and rectangles[四色定理]

D. Timofey and rectangles 关于四色定理, 和歌德巴赫猜想/ 费马大定理为数学3大数学猜想之一,由某大学生提出题意:给n个矩形的坐下角坐标和右上角坐标.问如何染色(四种颜色),使得相邻矩形颜色不同思路: 一定有解 1) 对左下角坐标进行讨论坐标 ...

2018-06-03

0 446

Codeforces Round #485 (Div. 2) ABCDEF

A. Infinity Gauntlet 思路:暴力 B. High School: Become Human 题意:判断x^y和y^x的大小思路:开long double 比较,两边取log() , log()就是lne C. Three displays 题意:为什么... mlgb ...

2018-05-31

0 487

Educational Codeforces Round 22 B. The Golden Age【注意防爆LL】

B. The Golden Age time limit per test 1 second memory limit per test ...

2018-04-22

0 423