Virgil's Blog

两道水题今天考的三道题有两道都十分的水，然而……这也暴露出我组合数学及数论基本概念不熟练，还是写一下这两道水题吧。A时间限制：1s 内存限制：256M题目描述给定一个长度为 n 的序列 aia_i现在对于一个数 x ，我们每次可以选择一个 k ，将 x 变为 x+akx+a_k 或者 x−akx-a_k ，一个数 x 被称为好的，当且仅当经过一系列操作之后，我们可以将 x 变为 0 。现在给定一

文本编辑器 题意描述：九发明了一个完美的文本编辑器。这个编辑器拥有两个光标（cursor），所以九能够同时在两处地方插入和删除文本。这个编辑器除了正常的编辑功能以外，还有一些只有九才知道用处的功能，例如翻转两个光标之间的文本。某一天，九把自己的完美文本编辑器给弄丢了，但是她还有好多好多文本需要处理。于是她想请聪明又智慧的你帮她实现完美文本编辑器的一些功能。

问题描述：萌萌哒Salroey最近得到了一个长度为n的正整数数列Si，下标从1开始标号，她现在想让你对于一个正整数k，求出tj表示区间[ j , j + k - 1 ]中所有元素的成绩( 1 <= j <= n - k + 1 )。

问题描述： 萌萌哒Salroey最近正在研究数列，研究数列当然要就要观察数列的特征。

题目描述：“封印大典启动，请出 Nescafe 魂珠！”随着圣主 applepi 一声令下，圣剑护法 rainbow 和魔杖护法 freda 将 Nescafe 魂珠放置于封印台上。封印台是一个树形的结构，魂珠放置的 位置就是根节点（编号为 0）。还有 n 个其它节点（编号 1~n）上放置着封印石，编号为 i 的封印石需要从魂珠上获取 Ei 的能量

题目描述： “圣主 applepi 于公元 2011 年 9 月创造了 Nescafe，它在散发了 16 次光辉之后与公元2011 年 11 月 12 日被封印为一颗魂珠，贮藏于 Nescafe 神塔之中。公元 2012 年 9 月，圣主带领四大护法重启了 Nescafe，如今已经是 Nescafe 之魂的第 30 次传播了。不久，它就要被 第二次封印，而变成

题目描述：“感谢你们来访 Nescafe 之塔，封印的能量会在两天之内完全被贮存在神杯之中，你们也该回去了。” “不过圣主，我们还有一个问题。难道……Nescafe 就这样被封印成一座神杯，保存在塔中了吗？” “也许吧。谁知道呢？或许来年的秋天会有有识之士来开启它呢……” “有识之士？他是谁？” “如果有这样几个人，那他们一定来自忘川沧月家族

题目描述：银河中的恒星浩如烟海，但是我们只关注那些最亮的恒星。我们用一个正整数来表示恒星的亮度，数值越大则恒星就越亮，恒星的亮度最暗是1。现在对于N 颗我们关注的恒星，有M 对亮度之间的相对关系已经判明。你的任务就是求出这N 颗恒星的亮度值总和至少有多大。

题目描述：科学院的领袖Dunkelheit 的任期，随着局势的平复很快就要结束了。于是，这次具有非凡意义的科学院新领袖的选举很快就要开始了。 选举的第一步是辩论赛。它的规则是这样的：如果当前剩下的候选人多于2 人，那么就从中任选2 人进行辩论。输者退出比赛，胜利者继续留在比赛中，如此直到只剩下一个候选人，他就取得了辩论赛的胜利。辩论

题目背景：小奇总是在数学课上思考奇怪的问题。问题描述给定一个长度为n 的数列，以及m 次询问，每次给出三个数l，r 和P，询问(a[l’] + a[l’+1] + … + a[r’]) mod P 的最小值。 其中l <= l’ <= r’ <= r。 即模意义下的区间子串和最小值。输入格式第一行包含两个正整数n 和m，表示数列的长度和询问的个数。 第二行为n 个整数，为a

火柴排队(match.cpp/c/pas) 问题描述涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各 自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：$\sum_{i=1}^{n}(a_i-b_i)^2$，其中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第i个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问

Finally! Vasya have come of age and that means he can finally get a passport! To do it, he needs to visit the passport office, but it's not that simple. There's only one receptionist at the passport office and

这题本来是道水到不行的暴力题，然而这样做复杂度大。可以用哈希搞一个 O(1)O(1) 的算法，可以达到全部测试点 0ms 的效果。思路：开一个bool型的hash数组，先用进制枚举法（N进制）位所有的可用数字标为true，再枚举所有情况。

分层图的典型应用，有K条免费边，除了原图外再建K层图。然后对于从每个点出的每一条边，连一条从此点到这条边终点所对应的上一层的点，边权为零，从一层到下一层相当于走了一条免费边。由于不需要走完所有的免费边，所以应取所有层的终点的最短路的最小值。

计算几何题意描述花花对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆，思考一些有趣的问题。今天，他想到了一个十分有意思的题目：首先，花花会在 x 轴正半轴和 y 轴正半轴分别挑选 n 个点。随后，他将 x 轴的点与 y 轴的点一一连接，形成 n 条线段，并保证任意两条线段不相交。花花确定这种连接方式有且仅有一种。最后，花花会给出 m 个询问。对于每个询问，将会给定一个点 P(xp, yp)，问

NOIP 2016 天天爱跑步 /************************************************************** Problem: 4719 User: zhangche0526 Language: C++ Result: Accepted Time:9936 ms Memory:52772