摘要：
～～～题面～～～ 题解： 题目大意：有2堆石子数分别为x, y的石子，你每次可以从中间的某一堆中取出2i个石子，扔掉i个，并把剩下的i个放到另一堆，无法操作的人就输了。 现在给定x,y，判断先手必赢还是先手必输。 表示这题推出了一个性质，，，然后，，，就没有然后了。 看题解还是比较妙的。 结论：如果 阅读全文
posted @ 2018-10-19 22:16
ww3113306
阅读(400)
评论(0)
推荐(0)
摘要：
～～～题面～～～ 题解： 观察到以决策点为分界线，以点数大的赢为比较方式的游戏都是它的前缀，反之以点数小的赢为比较方式的都是它的后缀，也就是答案是由两段答案拼凑起来的。 如果不考虑判断胜负的条件的变化，则有一个比较容易发现的贪心： 设f[i]为从1开始到i位， 比较方式为点数大的获胜，最多能赢几局。 阅读全文
posted @ 2018-10-17 22:36
ww3113306
阅读(225)
评论(0)
推荐(0)
摘要：
～～～题面～～～ 题解： 神奇的贪心题，，，感觉每次做贪心题都无从下手。。。 我们首先按照a对所有卡片从小到大排序，然后从1开始，从连续的两张牌中取b最大的，最后一张单出来的也取了。 可以证明，这样的方案一定是合法的。 为什么呢？ 假设我们将排序后的牌按照(1, 2) (3, 4) ……这样的方式两 阅读全文
posted @ 2018-10-17 20:48
ww3113306
阅读(261)
评论(0)
推荐(0)
摘要：
～～～题面～～～ 题解： 这题想法简单，，，写起来真的是失智，找了几个小时的错误结果是inf没开到LL范围。。。。 首先我们需要找到任意两点之间能够携带黄金的上限值，因为是在经过的道路权值中取min，我们要使得这个min值最大，就应该要在最大生成树上寻找正确的边。求出最大生成树后我们需要在上面倍增寻 阅读全文
posted @ 2018-10-17 19:17
ww3113306
阅读(334)
评论(1)
推荐(0)
摘要：
～～～题面～～～ 题解： 此题可以用可持久化并查集暴力水过，但正解是kruskal重构树。 不会kruskal重构树请戳：kruskal重构树 观察到车可以通过哪些边跟边的长度并没有关系，所以考虑用边的海拔排序建出重构树，这样我们就得到了一个只跟海拔相关的关系。 于是对于任意水位线，我们都可以得知， 阅读全文
posted @ 2018-10-17 11:37
ww3113306
阅读(335)
评论(0)
推荐(0)
摘要：
～～～题面～～～ 题解： 挺好的一道题。 首先我们将所有边反向，跑出n到每个点的最短路，然后f[i][j]表示从i号节点出发，路径长比最短路大j的方案数。 观察到，如果图中出现了0环，那么我们可以通过在环上走无数次来获得无数条不同路径，因此这就无解了。 如果没有0环，当且仅当这张图的最短路图是一个D 阅读全文
posted @ 2018-10-17 11:15
ww3113306
阅读(267)
评论(0)
推荐(0)
摘要：
～～～题面～～～ 题解： 考场上看的这道题，，，当时70分算法打挂了，今天才知道这个也是原题。。。。 首先，对于不跟1相邻的边，肯定不会经过两次，因为经过两次就回来了，除了增加路径长度之外没有任何意义。 但是跟1相邻的边是可能会经过2次的，因为虽然增加了路径长度，但这次回来就直接到终点了，所以完全可 阅读全文
posted @ 2018-10-17 11:00
ww3113306
阅读(319)
评论(0)
推荐(0)
摘要：
[TOC] 在提高组的考试中要求使用noi linux,因此了解一下如何在linux环境下编程是很有必要的。 linux环境下的基础操作 命令行操作 1，使用Ctrl + Alt + T召唤出终端。 2，基础指令： 1，cd 使用方法：cd + 文件目录 效果：使终端所在的目录切换到指定文件目录，但 阅读全文
posted @ 2018-10-15 23:42
ww3113306
阅读(5658)
评论(0)
推荐(0)
摘要：
～～～题面～～～ 题解： 表示今天做题一点都不顺。。。。 这题也是看了题解思路然后自己想转移的。 看的题解其实不是这道题，但是是这道题的加强版，因为那道题允许交换k对数。 因为我们选出的是连续的一段，所以假设我们选了某一段，那么原序列将会被分为3段，我们设这3段分别是第0段，第1段和第2段，我们假设 阅读全文
posted @ 2018-10-14 22:28
ww3113306
阅读(299)
评论(0)
推荐(0)
摘要：
~~~题面~~~ 题解： 因为数据范围不大，而且题目要求的是正方形，所以这道题有2种解法。 1，st表。 这种解法暴力好写好理解，但是较慢。我们设st[i][j][k]表示以(i, j)为左端点，向下/向右分别扩展$2^k$格的最大值，最小值同理，处理完后$n^2$枚举左端点取最优值即可。 （此为早 阅读全文
posted @ 2018-10-13 01:22
ww3113306
阅读(263)
评论(0)
推荐(0)
浙公网安备 33010602011771号