ahdvy48402-CSDN博客

转载随笔

我不知道自己为什么会这样，一点都没努力过，还这么高傲，低调做人，刻苦一下，争取大二能够实现自己世界总决赛冠军的梦想，然后退役做科技。这些事情都需要付出，并受到无数的打击，接收无数的失败，只有这样才会有那么一点点机会，成功。泼出去的水也收不回来了，态度好一点，继续努力吧。转载于:https://www.cnblogs.com/fjhbest/p/6403201.html...

2017-02-15 20:17:00 77

转载 sysu3 K

这场比赛的压轴题，想出来和做出来都不简单，但是如果注意下细节什么都可以了。直接处理点到线段的距离，是比较困难的，就像证明a=b是比较困难的，那么不妨先证a>=b再证b>=a，就证明了a=b啦。这里也是一样，求出点到一条射线的距离，再求出点到另外一条射线的距离，求一个最大值就可以啦。判断i是否能到j，从i到j处理一下，再从j到i处理一下，即正向和反向都处理一下。搞到这里...

2017-01-31 14:59:00 135

转载 sysu3 I

也是一道构造题。给出m个三元组，要求至少满足m/2个三元组的排列。这题可以先从外往里摆，也可以从里往外摆，后者应该方便一点。然后尝试构图a->b、c->b，走一遍得出先后顺序，然后从后往前摆，每次摆在左右两个方向中选满足更多条件的一个，这样就能满足大于等于一半了，然后又因为有连边的先后顺序，所以决策的时候b一定在中间那里，又因为题目保证了给出条件不矛盾，所以可以做到。转载...

2017-01-28 13:17:00 88

转载 sysu3 G

比较巧妙的构造题。给出DAG，问加最多k条边使得最小拓扑序最大。主要思路是直接模拟拓扑排序，入度为0的点扔进小根堆，如果还有边可加就把它扔进大根堆，先扔进堆再按最优情况模拟加边，特殊情况一定要处理好，就是小根堆大小为1的时候，要不要扔进大根堆，如果可以更优则放，否则不放。不要害怕、烦躁，想清楚就好了。转载于:https://www.cnblogs.com/fjhbest/p/6353...

2017-01-27 21:15:00 78

转载前四天集训

题目也不是特别难，但是也特别不理想，组队配合或许还没有适应，但主要还是自己的问题。尽量能够看完所有题目，将代码量小的题目和好想的题目都做好，注意好边界条件，一般都是这些问题容易导致出错，把握好细节就容易1A好多了。有一些构造题出现了，可是却没有认真思考出来，这种题目也没有特定的方法，只能够多角度思考，尽快想出来，还有就是最近出现了逼近做法的题目，这种思考方式值得学习，将一些东西分割成好多...

2017-01-24 10:31:00 63

转载新的开始

刚刚集训完4天，感觉虽然很一般，但是相比以前的，现在需要的是ac而不是混分了，思维要求大大提高了，想问题也需要更仔细了，难题也更需要我们自己去钻研和实现。经常，以为到了大学就是到了终点，其实这才刚刚是起点，选手都梦想登上WorldFinal舞台，我也不例外，希望尽早能将它变为现实，然后。转载于:https://www.cnblogs.com/fjhbest/p/6297581.htm...

2017-01-18 17:35:00 56

转载 20161218集训

这次集训的状态很差，还要加强一下思维的锻炼，毕竟思维是决定比赛是否成功的关键，思维要包括思考方法时的发散性、思考正确性时的全面性思考、思维的简洁性，这些东西都要经过大量的思考，要坚信自己能够想出来，要不就没办法了。 A题：给出n张两面卡，然后求选最多张卡，使得没有数字同时存在于白面和黑面，并求方案。（1e6）当时想法是构建一个二分图，然后直接黑白染色，不知道为什么wa。 B题：给...

2016-12-20 11:09:00 79

转载 CF 380 Div2 F题

两个人轮流操作，一个人想要差最大，另外一个想最小，然后最简单的方法是f[l][r][k][flag]表示还剩[l,r]这个区间还没有选，只能选k和k+1，flag为0或1，时的最优值。传统的这种表示方法状态量非常大，其他思路又感觉不明显，我该怎么办？仔细观察，好像这样表示会很浪费空间，因为当flag为1时l+r-1>=n，当flag为0时l+r-1<=n，并且abs...

2016-12-20 10:28:00 109

转载 CF 381 Div2 E题

给出一个数组，有m个操作，区间加值，问每次操作后最长单峰。直接硬上数据结构好像异常复杂，常数也非常大，所以要用些脑子。技巧：关于数组的题目都可以尝试想一下两两作差。把这道题目进行两两作差操作过后，我们的操作就从区间操作转化为单点操作了，然后从维护最长单峰就转化为维护最长sgn单调下降序列了，问题立即简化了很多，写起来线段树中只需要记录三个值就行了。思想改正：线段树中最好使...

2016-12-20 10:15:00 70

转载 CF 381 Div2 D题

要看清楚题目，节点a控制节点b的要求是看u[b]，这样的话就简单好多了。转载于:https://www.cnblogs.com/fjhbest/p/6201536.html

2016-12-20 10:08:00 67

转载 CF 382 Div2 E题

给出一棵树，求黑白染色满足题意的方案数。最直接的想法：f[i][j][k]表示i子树，下面最远的没有染色的点距离为j，下面最近的有染色的点为k，的方案数。转移比较复杂，要求很高。那么我们还有什么简单点的方法吗？优化：如果你这棵子树之中有未被照顾的点，那么你的k也没必要记录了，因为你要别的子树的黑点照顾那个点，然而那个黑点肯定比k黑点更优，所以这个k记录就是没用的。记录新的...

2016-12-20 10:05:00 77

转载 CF 383 Div2 E题

给出n对情侣以及他们的座位，给他们每人分0和1，情侣之间数字不能相同，顺时针不能有连续三个人有相同数字。看起来好像很难入手，但是只是一个普通的二分图模型，有连边和求方案的问题都可以尝试思考一下二分图，给每一对情侣连边，关于xor1相邻的座位连边，然后可以证明图中不存在奇环，偶环的黑白染色可以满足题目要求。只有偶环也是比较显然的，但是想到二分图是要经验的。转载于:https://w...

2016-12-20 09:53:00 93

转载 CF 384 Div2 D题

给出一棵树，问两棵不相交的子树的权和最大。其实很简单，我没必要搞复杂。用普通的dfs，记录一个当前最大子树和t，然后每访问一棵新的树，把当前这棵子树的和加上t来更新答案，当访问完这棵子树的时候再用和来更新s，这样做的正确性在于任意两棵不相交的子树，他们肯定有一个先后的dfs序，那么这样的话先dfs的就已经被记录在s中，后dfs的就可以结合s来更新答案了，这样的话就保证所有可行解都已经...

2016-12-20 09:41:00 89

转载 CF 385Div2 E题

两个操作，取一张红卡和一张黑卡，购买一个东西。问最少多少次操作能够买完所有东西。费用为max（r[i]-A,0）和max（b[i]-B，0）。简单思路方向：dp，f[mask][i][j]表示，可是好像有点棘手。技巧：反向模拟过程，假设现在已经买完东西了，枚举上一次买的是什么东西，以同样的方式就能写出相应的dp了，用map实现，这种方法不确定状态数多少，只能卡过去。第二次优化...

2016-12-20 09:26:00 67

ahdvy48402的专栏