摘要：
题目链接：http://codeforces.com/contest/474/problem/F 主要就是要求区间$gcd$以及这个区间内的数字等于区间$gcd$的有多少个。 没有修改用个线段树树直支持$gcd$查询，区间不断变大，$gcd$一定单调不增，所以如果左右子树的$gcd$在合并之后保持不 阅读全文
posted @ 2017-03-31 15:20
№〓→龙光←
阅读(281)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/55/D 很裸的数位$DP$但是要考虑一下如何设计状态保证复杂度且不会爆掉空间... 提供一种很暴力的状态表示 ${f[len][zt][res]}$表示从高位往地位确定到了第$len$位，是否选取了${2. 阅读全文
posted @ 2017-03-25 17:10
№〓→龙光←
阅读(253)
评论(2)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/85/problem/D 做法果然男默女泪啊..... 大概就是直接开了一个$vector$每次插入删除都用自带的$insert$和$erase$，然后查询也是暴力搞。 那么为啥么过得很有理有据呢？ 1.首先考虑如果没有修改我就能 阅读全文
posted @ 2017-03-24 20:18
№〓→龙光←
阅读(134)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/786/problem/B 典型线段树优化连边，线段树上的每一个点表示这个区间的所有点，然后边数就被优化为了至多${nlogn}$条，注意要区分$2$,$3$操作(建两棵线段树)，然后最短路即可。 阅读全文
posted @ 2017-03-24 19:54
№〓→龙光←
阅读(390)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/786/problem/C 大力膜了一发杜教的代码感觉十分的兹瓷啊！ 我们知道如果$k$是给定的我们显然是可以直接一遍$O(n)$的贪心扫过去的，那么问题很显然的变成了支持一个数据结构，维护一段区间内不同数字的个数(事实上是固定左 阅读全文
posted @ 2017-03-24 14:45
№〓→龙光←
阅读(480)
评论(2)
推荐(1)
摘要：
题目链接：http://codeforces.com/problemset/problem/786/A 这个题出做$DIV2$的$C$以及$DIV1$的A会不会难了一点啊... 做法和题解并不一样，只是很懂题解中记忆化搜索的时候怎么判断的$LOOP$ 我们都知道组合游戏中一个状态所有的后继如果都是赢 阅读全文
posted @ 2017-03-24 09:23
№〓→龙光←
阅读(323)
评论(0)
推荐(0)
摘要：
无实力非既得利益的$xrdog$作为一名外卡选手去参加ZJOI2017啦... Day 0: 颓？(细节待填坑..) Day 1: 上午我来到讲课现场发现讲课内容是：搜索专题 QwQ不太清醒的我一下吓了一跳，莫不是走错到了第二课堂(ZJOI也没有这东西啊)... 虽然说讲题人讲得也比较有趣(导致我没 阅读全文
posted @ 2017-03-23 21:03
№〓→龙光←
阅读(398)
评论(1)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/746/problem/G mamaya，不知道YY了一个什么做法就这样过去了啊 2333 首先我显然可以随便构造出一棵树满足他所给出的深度要求。 但是他还对于叶子节点的数目有要求。 考虑首先构造一棵树最大化在满足给出的深度条件下 阅读全文
posted @ 2017-03-20 10:55
№〓→龙光←
阅读(273)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/765/E $DFS子$树进行$DP$ 大概分以下几种情况： 1.为叶子，直接返回。 2.长度不同的路径长度只有一条，显然可以合并成这一条的长度。 3.长度不同的路径长度有两条，并且这个点为根，显然可以合并成 阅读全文
posted @ 2017-03-19 22:23
№〓→龙光←
阅读(231)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/617/E 一看这种区间查询的题目，考虑一下莫队。 如何${O(1)}$的修改和查询呢？ 令${f(i,j)}$表示区间${\left [ l,r \right ]}$内数字的异或和。 那么：${f(l,r) 阅读全文
posted @ 2017-03-17 22:35
№〓→龙光←
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号