上一页 1 2 3 4 5 6 7 8 9 ··· 14 下一页
2019年11月4日
【题解】Vijos1404 遭遇战(最短路图论套路)
摘要： 【题解】Vijos1404 遭遇战(最短路图论套路) 感觉一定要有建模的思想，不管什么东西要抽象建模之后再用算法解决... 求最短代价就可能可以用最短路，这句话不是强行解释，而是因为图论建模过后，可能存在很多不合法的情况，但是由于我们只是求最短路，所以我们只要保证对于每一条最短路可以构造一个与之对应 阅读全文
posted @ 2019-11-04 20:23 谁是鸽王 阅读(172) 评论(0) 推荐(0)
【题解 CJOI2019 Nov 4 华师大附 Round 简要题解
该文被密码保护。 阅读全文
posted @ 2019-11-04 20:14 谁是鸽王 阅读(8) 评论(0) 推荐(0)
2019年11月3日
【题解】CJOI2019 Nov 3 简要题解
该文被密码保护。 阅读全文
posted @ 2019-11-03 20:18 谁是鸽王 阅读(12) 评论(0) 推荐(0)
2019年10月31日
【题解】[HNOI2015]菜肴制作(贪心+topo序)
摘要： 【题解】[HNOI2015]菜肴制作(贪心+topo序) 题意:请你构造一个排列$p[i]$使得对于数组$arc[i]=p[i]$的字典序最小，并且对于给定的有序数对$(u,v)$保证你给出的排列$u$早于$v$出现。 结论:$u v$连边的反图的最大拓扑序的reverse 证明:这个排列的合法性是 阅读全文
posted @ 2019-10-31 19:48 谁是鸽王 阅读(146) 评论(0) 推荐(0)
2019年10月27日
【题解】Brief Solution to Winlere’s Easy Round 1
该文被密码保护。 阅读全文
posted @ 2019-10-27 20:57 谁是鸽王 阅读(16) 评论(2) 推荐(1)
2019年10月26日
【题解】HDU4689 Derangement(有技巧的计数DP)
摘要： 【题解】HDU4689 Derangement(有技巧的计数DP) "传送门" 呵呵没告诉我多测组数，然后$n\le 20,7000\mathrm{ms}$我写了个状压上去T了 题目大意： 要你求错排的方案数，但要求$i$位上的数比$i$大/小。大小关系用正负号告诉你，读入一个字符串。 $O(n2^ 阅读全文
posted @ 2019-10-26 15:23 谁是鸽王 阅读(184) 评论(0) 推荐(0)
【题解】CF742E (二分图+构造)
摘要： 【题解】CF742E (二分图+构造) 自闭了 "CodeForces 742E " 给定的条件就是一个二分图的模型，但是有一些不同。不同就不同在可以出现相邻两个点颜色相同的情况。 构造常用方法之一是按奇偶分类，就是尽管不同奇偶性的块之间会产生影响，但是我们先不管这些限制。 这道题里，假若奇偶块之内 阅读全文
posted @ 2019-10-26 11:23 谁是鸽王 阅读(415) 评论(0) 推荐(0)
【题解】CJOI2019 Oct 25 简要题解
该文被密码保护。 阅读全文
posted @ 2019-10-26 08:12 谁是鸽王 阅读(5) 评论(0) 推荐(0)
2019年10月23日
【题解】HDU5845 Best Division (trie树)
摘要： 【题解】HDU5845 Best Division (trie树) 题意：给定你一个序列(三个参数来根)，然后请你划分子段。在每段子段长度小于等于$L$且子段的异或和$\le x$的情况下最大化分出子段的个数 区间/子段/序列这种东西一大性质就是右端点之后与前面无关。 $dp(i)$表示上一个右端点 阅读全文
posted @ 2019-10-23 11:42 谁是鸽王 阅读(187) 评论(6) 推荐(0)
【题解】Music Festival(树状数组优化dp)
摘要： 【题解】Music Festival(树状数组优化dp) "Gym 101908F " 题意：有$n$种节目，每种节目有起始时间和结束时间和权值。同一时刻只能看一个节目(边界不算)，在所有种类都看过至少一遍的情况下最大收益 设$dp(s,i)$表示已经看过$s$集合中的节目，且看过的节目的结束时间是 阅读全文
posted @ 2019-10-23 11:20 谁是鸽王 阅读(213) 评论(2) 推荐(0)
2019年10月22日
【题解】CJOI2019 Oct 22 简要题解
该文被密码保护。 阅读全文
posted @ 2019-10-22 20:34 谁是鸽王 阅读(10) 评论(0) 推荐(0)
2019年10月20日
【题解】CJOI2019 Otc 20 tr Round Day 1 简要题解
该文被密码保护。 阅读全文
posted @ 2019-10-20 22:04 谁是鸽王 阅读(6) 评论(0) 推荐(0)
2019年10月17日
【题解】CJOI2019 Oct 17 GZYZSY Round Day2 简要题解
该文被密码保护。 阅读全文
posted @ 2019-10-17 23:07 谁是鸽王 阅读(22) 评论(0) 推荐(0)
【题解】CJOI2019 Oct 16 CMXRYNP & Panole Round Day2 简要题解
该文被密码保护。 阅读全文
posted @ 2019-10-17 23:03 谁是鸽王 阅读(5) 评论(0) 推荐(0)
【题解】CJOI2019 Oct 15 BZOJ Round 1 简要题解
该文被密码保护。 阅读全文
posted @ 2019-10-17 22:47 谁是鸽王 阅读(5) 评论(0) 推荐(0)
2019年10月15日
【题解】CJOI2019 Oct 14 华师大附 Round Day 1 简要题解
该文被密码保护。 阅读全文
posted @ 2019-10-15 22:17 谁是鸽王 阅读(11) 评论(0) 推荐(0)
2019年10月13日
【题解】P5589 小猪佩奇玩游戏(期望)
摘要： 【题解】P5589 小猪佩奇玩游戏(期望) 假设一个点有$x$个点(包括自己)可以到达他，他就对答案有$1/x$的贡献。这是因为这个点必须被删掉而通过删掉这个点本身删掉这个点的概率是$1/x$，所以对期望的贡献是$1\times 1/x$。 如何算$x$。$x$是唯一分解之后所有的指数的$gcd$的 阅读全文
posted @ 2019-10-13 15:40 谁是鸽王 阅读(328) 评论(8) 推荐(0)
2019年10月12日
【题解】NOIP2017 提高组 简要题解
摘要： 【题解】NOIP2017 提高组 简要题解 小凯的疑惑(数论) 不讲 时间复杂度 大力模拟 奶酪 并查集模板题 宝藏 最优解一定存在一种构造方法是按照深度一步步生成所有的联通性。 枚举一个根，随后设$dp(i,j)$表示最大深度为$i$且当前联通的集合是$j$的最小答案。预处理$dis(u,j)$表 阅读全文
posted @ 2019-10-12 20:14 谁是鸽王 阅读(302) 评论(0) 推荐(0)
【题解】NOIP2016 提高组 简要题解
摘要： 【题解】NOIP2016 提高组 简要题解 玩具迷题(送分) 用异或实现 cpp //@winlere include include include include using namespace std; typedef long long ll; inline int qr(){ regist 阅读全文
posted @ 2019-10-12 09:03 谁是鸽王 阅读(297) 评论(1) 推荐(0)
2019年10月10日
【题解】CJOI2019 Oct 10 CDQZ Round Day1 简要题解
该文被密码保护。 阅读全文
posted @ 2019-10-10 21:09 谁是鸽王 阅读(12) 评论(3) 推荐(0)
2019年10月8日
【题解】CJOI2019 Oct 8 CMXRYNP & Panole Round Day 1 简要题解
该文被密码保护。 阅读全文
posted @ 2019-10-08 20:45 谁是鸽王 阅读(10) 评论(0) 推荐(0)
2019年10月7日
【Sol】A Brief Solution to CJOI2019 Oct 5 TJJ Round Day 1
该文被密码保护。 阅读全文
posted @ 2019-10-07 21:30 谁是鸽王 阅读(25) 评论(0) 推荐(0)
2019年10月5日
【Sol】A Brief Solution to CJOI2019 Otc 5 TJJ Round Day 1
该文被密码保护。 阅读全文
posted @ 2019-10-05 22:45 谁是鸽王 阅读(23) 评论(0) 推荐(0)
2019年10月4日
【题解】CJOI2019 Oct 4 PSJ Round Day2 简要题解
该文被密码保护。 阅读全文
posted @ 2019-10-04 19:33 谁是鸽王 阅读(13) 评论(0) 推荐(0)
2019年10月2日
【题解】LOJ2759. 「JOI 2014 Final」飞天鼠(最短路)
摘要： 【题解】LOJ2759. 「JOI 2014 Final」飞天鼠(最短路) 考虑最终答案的构成，一定是由很多飞行+一些上升+一些下降构成。 由于在任何一个点上升或者下降代价是一样的，所以： 对于上升操作来说，只要保证前面飞行合法就不需要上升。当且仅当我飞不过去了才上升。 对于下降操作来说，只要我不会 阅读全文
posted @ 2019-10-02 14:18 谁是鸽王 阅读(433) 评论(0) 推荐(1)
上一页 1 2 3 4 5 6 7 8 9 ··· 14 下一页