amoyp88606-CSDN博客

转载 week4 周报

这一周我们整个队伍的训练步入正轨了。得知了没有长假的消息，决定全力提升自己的水平，打到25号左右回家。状态已经比较好了，补题情况开始进入一个新时期。整个队内气氛很好。本周计划：进入一个新常态，课下终点仍然放在补题上，尤其是自己不会的题。此外，关于今天的比赛（summer conest #5），在队友卡题时，由于自己糟糕的应对方式及心态，导致自己和队友情绪失控，比赛崩盘。感...

2016-08-16 10:48:00 92

转载 CCPC2016 网络赛 hdu5839 Special Tetrahedron

http://acm.hdu.edu.cn/showproblem.php?pid=5839给定空间中n个不相同的点，求所有特殊四面体的个数。(n <= 200)特殊四边形是满足以下条件的四面体：1、至少有4条边相等。2、如果只有四条边相等，则剩余两条边不相邻。分析题意，可以知道我们要求的是这样的四面体：图中四条红边必须相等，但黑边不一定相等。蓝色...

2016-08-15 11:12:00 98

转载 week3 周报

这周仍然比较颓。不过感觉还是比较喜欢这段时间，相比期末考试前那段天天自己泡自习室的时候，那时候天天盼着暑假。感觉自己在班里的时候比较孤独，在这集训有朋友在所以好很多。组队赛已经正式开始了，队友wrd也终于可以参加比赛了，但是感觉自己的实力还需要提高很多。要是能到每次多校赛第一页前面那些题数绝对压制的就好了。感觉现在就是缺乏一种惯性，我现在每天补题都不好。队伍方面，我的感觉...

2016-08-11 18:31:00 85

转载多校 #5 hdu 5784 How Many Triangles

http://acm.hdu.edu.cn/showproblem.php?pid=5784给定平面上互不相同的n个点，求所有锐角三角形的个数。3<=n<=2000锐角三角形因为要三个角都是锐角，所以限制条件多。即使枚举一个点，另外两条边用极角排序，也只能维护一个锐角，剩下的两个角难于统计。但是，如果换一种思路，统计所有直角、钝角以及三点共线的个数，问题就简单多...

2016-08-02 18:33:00 127

转载暑假第二周总结

第二周。比赛外时间较上周有了一些进步，不过比赛状态却大不如前。打了三场个人赛。卡题问题比较严重（尤其round 4最简单的B题卡了4个小时）加上之前的三场，总题数33，总排名应该是第一名。不过罚时仍然是居高不下占据第一。。组队赛打了两场。一场校内rank1，一场垫底2333.由于组内分工，我发现自己对孙子定理、高斯消元等基本数学问题与线段树等基本数据结构变得生疏。好像有两年没...

2016-08-01 22:12:00 123

转载 7.18-7.24 第一周周报

7月18返校开始了寝室只有一个人的集训生活。第一周共打了4场个人赛包括（warming），两场多校赛。几场比赛中除了warming发挥的都不错。个人赛分别是rank 8，2，2，7。多校赛是一场60，一场28。不过，最大的缺点就是补题情况很糟糕。可能是因为自己没有重视起来，寝室一个人约束力也不够，因此很多时间都花在打游戏或看动漫上。这样下去，实力总会慢慢下降，最后被别人超过的。在...

2016-07-25 23:02:00 96

转载 poj 3295 Tautology

很久之前的一场比赛有一道判断前缀表达式是否永真式的题，虽然当时用40分钟1A了，但是下来看了一下别人的代码，感觉自己的好low啊。。当时的代码有1.9k，而且是对每个前缀运算符，分别找其对应的运算式，再递归下去的，复杂度也捉鸡： 1 #include<iostream> 2 #include<cstdio> 3 #include&lt...

2016-07-23 20:15:00 82

转载 2016多校 #2 1006 Fantasia

http://acm.hdu.edu.cn/showproblem.php?pid=5739已知一个无向图，每个结点有价值a[i]。一个连通图的价值定义为其所有结点价值之积；一个不连通图的价值为其所有连通分量的价值之和。分别求删除每一个点后图的剩余部分的价值。n<=1e5,m<=2*1e5.首先，原图可能有若干连通分量，这种情况很好处理。下面只对一个连通分量...

2016-07-21 22:06:00 72

转载 codeforces 698B Fix a Tree

http://www.codeforces.com/problemset/problem/698/B很不错的题目。不难但是需要一点思维和严谨。一个n条边的有向图，每个点都只有一条出边，要求修改最少点数的出边，使得整个图变成一个有根树（根节点的出边指向自己）。方案任意。n<=200000首先看这个图是什么样子的。首先可能有好几个连通块。对于每个连通块：有n个点n条...

2016-07-20 11:03:00 79

转载 codeforces 699B Bomb

http://www.codeforces.com/contest/699/problem/B在n*m的矩阵中有若干个特殊点，问能否找到一个点，使所有特殊点都和其在同一行或同一列。m,n<=1000很简单的题目，不过我当时就大意了，以为很简单没有想清楚就开始敲。敲完了一看，诶？不对！然后就gg了。看了看room里的写法，加上我的不外乎三种。第一种最gg的写法就...

2016-07-20 10:27:00 97

转载 poj1900 Game

http://poj.org/problem?id=1900一道有意思的很好的题目。A，S，P三个人玩一个游戏。A先宣布一个正整数N(2<=N<=200)，然后选择两个不同的正整数x，y(1<=x,y<=N)，然后把x+y的值告诉S，把x*y的值告诉P。接下来S和P轮流告诉对方自己现在是否知道这两个数是多少，S先开始。例如：S和P都已知N=10，S...

2016-06-02 19:08:00 142

转载 codeforces 675D Tree Construction

http://www.codeforces.com/problemset/problem/675/D给定一段数列（数列中每个数值不同），按顺序插入到一棵初始为空的排序二叉树中。求树的最终形态（每个点的父亲）。2<=n<=1e5这种不难但是需要一点数学思维的题目很能锻炼人思维的灵活性，拿来考察状态是很不错的。首先直接模拟肯定会被卡，这一点应该有充分的警觉性。我们...

2016-06-01 21:35:00 73

amoyp88606的专栏