An_Fly

摘要： 分析 这个题第一眼看见查询的次数就知道不可能每次都跑一遍Dij，看到$n$的范围就知道Floyd不可，然后想，反正跑的是最短路，用一个最小生成树呗，答案显然是错的。 这样的话1到3的最短路会算成4而不是3，接下来注意到它不断在提的东西，边和点的差值不会很大，也就是说如果搭出一棵树，最短路中大部分边甚 阅读全文

摘要： "题目链接" 分析 这道题应该都能想到缩点+LCA吧，所以其实最难的问题是~~把它写出来~~ 调了一天的我对此很无奈。 首先是缩边双还是缩点双，显然是点双，感性的说，求必须经过的点，所以就缩点双。理性一点呢？理性的说，必须经过的点就是割点，所以把点双缩在一起，注意一个问题，因为求的是割点，所以不要把 阅读全文

摘要： 分析 一道思维题，本来想好好写写的，结果调了某道题一天，心情全无，算了吧。 其实挺简单的，首先选区间右端点一定不会差，因为它最高位上有个1，然后开始枚举每一位就行，尽量让每一位都填上1，如果超出了区间范围就不填。 阅读全文

摘要： "题目链接" 分析 ~~话说今天的两道题好像都是SCOI的？~~ 题意就是给定多个限制条件，让你求满足条件的数。 第一眼看成了数位DP，发现不可行，因为可能每个位置都要枚举一遍，于是就会发现，其实每个位置0 9都可以放，除了首位，还有每个限制位置的数字应该相等，不难想到并查集+乘法计数原理。 初始的 阅读全文

摘要： "题目链接" 题意 给定一条链，链上有n个结点，每个点有一个点权 试为每个点分配一个正整数，使得： 若两个相邻点的点权相等，则他们分配的数字也相等 否则点权大的点分配的数字应比点权小的大 分析 这道题其实写起来不是很难，但是思路可能有一点难想吧。 我们发现，如果只考虑上升的序列，这道题就很简单，就直 阅读全文

摘要： "题目链接" 分析 桶排序 ~~不要二分图，不要并查集~~ 这个题最开始感觉读起来不是很难，起码一眼能看懂题意，就是给定$n$个数对，每个数对里边只能取1个数，构成数列{1……i}，问$i$的最大值是多少，最开始想的是把数对排个序，然后从1开始取，看看能取到几，但发现$sort$的时间复杂度对这道题 阅读全文

摘要： "题目链接" 分析 我当初看到这道题的时候，咦~看来真的是要让我们复习图论，练习一下SPFA的写法？？？？不错，然后敲了个板子，然后TLE了。 后来看到lyd大佬的一句话， 由于测试数据经过了特殊构造，所以程序无法在规定时限内输出答案 于是我就知道这题应该是卡了SPFA。 但是用SPFA的优化版本应 阅读全文

摘要： "题目链接" 分析 ~~题目好长~~ 其实也不是很长，我感觉按照原题的说法去理解这个题会比较好理解一些。 就是说，我先从树上找到一个点，然后一步一步的去覆盖这棵树，你只能覆盖点权比你小的点，问覆盖整棵树需要你的权值最小是多少。 首先先考虑我会去从哪个点开始，显然是先覆盖点权大的，因为它迟早都要被覆盖 阅读全文

摘要： 前言 本来说今天要写写状压dp的，结果大致看了几道题，发现剩下的都不会，然后突发奇想去看了看去年的CSP S的题，由于那会儿我只学了不到三个月吧，所以啥都不会~~借口~~，就打了40多分，惨。今天重新做了一下，D1T1，这么简单的题为什么我当时不会！其实就是一个分治，写了不到十分钟就A了。主要是想说 阅读全文

摘要： 题目链接 http://codeforces.com/problemset/problem/1216/E2 分析 先考虑它的简化版本，对于这样的一个数列，发现它可以拆分成如下的数列。 $1$ $12$ $123$ $1234$ $12345$ 这样的话我们维护一个前缀和数组，然后去找第$n$个数字在 阅读全文