为什么不问问神奇海螺呢

分类

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

D - How Many Answers Are Wrong HDU - 3038 【关系并查集】

题意：m个区间，及其和。问有几个错误。思路：sigma[l~r]=sigma[r]-sigma[l-1]。如果l-1和r有相同的最left值，说明它们的差值在之前已经准确的算出来了，只要判断是否和给的sum相同即可。否则之前没准确算出来，就可以把它们合并。合并注意回溯代码顺序问题，一定要返回pa...

2017-10-31

0 402

Codeforces Round #441 (Div. 2)

A：Trip For Meal 题意：一个三个点ABC,每两个点之间都有权值。目前需要经过给定的n-1个点（起始在A点,因此需要经过的点数量为n-1），问最小权值和是多少。思路：对于n==2特判AB ,AC中最小的那个。否则，找到边权最小的两点，来回走动。 CODE： #include ...

B - Divisiblity of D

2017-10-17

0 346

Codeforces 798C：Mike and gcd problem【数论+贪心】

题意：已知长度为n的序列a，要求序列gcd a(a1,a2,a3,a4……an)不为1。求最少的操作次数，使得满足条件。每次操作，可以把a[i] a[i+1] 变为 a[i]-a[i+1] a[i]+a[i+1]。思路：求最少的操作次数，那我们要看操作对结果的影响。假设两个相邻的...

2017-08-23

0 425

Educational Codeforces Round 27 (ABC)

A. Chess Tourney 题意：给定长度为2*n的数组，要求将其分为2组，使得a[i]>a[i+n] i∈[1,n] 思路：sort，判断中间两个数会不会相等。如果相等，不成立。反之，成立。 CODE： #include <bits/stdc++.h>...

2017-08-22

0 0

Max and Bike CodeForces - 594B【二分+数学+思维】好题+1 ·-·！

题意：一个轮子上有安装一个测速器，已知起点s,终点f。当测速器经过S,F面的时候，开始计时和结束计时。问，对于确定的s,f，求最少的时间。思路：对实际路程进行二分等效于对时间进行二分。可以对时间进行二分的原因：LimT→∞成立，LimT→0不成立。那么对于确定的T，也就是确定的实际距...

2017-08-22

0 833

Codeforces 757 C Felicity is Coming! 【STL+思维】

题意：已知有m种口袋精灵，n个体育场，每个体育场有g[i]个精灵（已知类别），现在要求进行精灵进化。进化的要求有：进化后，每个体育馆的精灵物种以及数量不能发生改变。问最多有多少种可能性。思路：要满足，物种以及数量不改变的情况下，假定a进化为b,b进化为a。那么对于所有的体育馆来说，A的数量=...

2017-08-21

0 528

挑战 LCA 学习以及个人理解

因为学的比较浅，直接上模板，有不足的地方请指正·-·！既然要学LCA，那我们要明白LCA,是怎么定义的，怎么确定哪个是LCA。 LCA 被称为最近公共祖先。下面只介绍一种方法——倍增法【我不会说我只学了一种的】。先写个大致的思路：接下来是按照这样的思路放模板。首先脑海里浮想出...

2017-08-21

0 0

Codeforces 832D. Misha, Grisha and Underground【LCA】

题意：已知一棵树节点数n，n-1 条边组成。Q次询问，现在从中选取3个点a,b,c。以一个点为顶点，另外两个点为起始点走最短路。要求得3种组合中，公共点数量最多的情况。思路：枚举3种情况。节点A,B之间最短路距离是：dis(A,B)=dep[A]-dep[LCA(A,B)]+dep[B...

2017-08-21

0 423

832C - Strange Radiation【二分+思维】

题意：有n个人坐落在ox坐标上。已知每个人的x,v(速度),dir(朝左还是朝右)。现在有一颗定时炸弹，一旦炸弹引燃，所有人向其当前方向以速度v跑。在爆炸的同时，炸弹会朝正负两个方向释放一条射线，一旦有人碰到了，那么其速度会改变为v+s(射线速度)。现在问，满足让x=0和x=1e6都有人经过...

2017-08-21

0 685

Codeforces - 337C(div2) - Harmony Analysis【规律】

题意：输入k,对应给定的2^k空间，求一组正交向量组。思路：每次左上角=右上角=左下角，右下角=反左上角 CODE： #include <bits/stdc++.h> using namespace std; typedef long long ll; const...

2017-08-20

0 418