OIerEmeng

题目 下面是一个没有数字，只有大小关系（没错！那些尖角都是“大于”符号！）的数独： 除了大小关系外（注意相邻格子不能相同），还需要满足通常的数独规则：l 每个格子都是1~9 的数字l 每行都是1~9的排列l 每列都是1~9的排列l 每个3*3的子矩阵（上图中用粗线隔开，一共有3*3个这样的子矩阵）都是1~9的排列为了美观，每个3*3子矩阵的所有12对相邻格子的大小关系都将给出。这道题，我们可

题目传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。本题的游戏稍微有些不同：在第一个回合中，第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿，但不可以全部拿走。第二回合也一样，第二个游戏者也有这样一次机会

今天遇到原题（但没意识到….）前面两道题是博弈题，实际上第一题才是sg函数的应用（这以前做过，但忘记了一句很重要的话：博弈题关键的是sg函数。导致一看题就有点不知所措…）。而第二、五题偏向搜索，其中第五题看起来更得心应手些（因为题目描述和数据在我看来就是在引导我找到正解，顺着它就过了，这几天我发现，有时看着看着题时，会看到些不大一样的东西，没有什么原因，一句话说就是类似突发奇想，感觉不大靠谱，但用来

高中物理总要留下点什么才好……于是有了这题（其实搞的原题）。想了想，这题还是回归学物理的原点好了。初中物理的第一课就是声吧。声波（Sound Wave或Acoustic Wave）是声音的传播形式。声波是一种机械波，由物体（声源）振动产生，声波传播的空间就称为声场。在气体和液体介质中传播时是一种纵波，但在固体介质中传播时可能混有横波。人耳可以听到的声波的频率一般在20赫兹至20000赫兹之间。不同动

高中数学总要留下点什么才好……于是有了这题（其实搞的原题）。平面直角坐标系（rectangular coordinate system）：在同一个平面上互相垂直且有公共原点的两条数轴构成平面直角坐标系，简称为直角坐标系。通常情况下，两条数轴分别置于水平位置与竖直位置，取向右与向上的方向分别为两条数轴的正方向。水平的数轴叫做X轴或横轴，竖直的数轴叫做Y轴或纵轴，X轴或Y轴统称为坐标轴，它们的公共原点O

今天考砸了。。。第一眼看题目感觉第一题dp，第二题分治，第三题直接树套树。但是第一题的dp没怎么想到去重的方法，就专注于第二、三题，第三题感觉打起来可能会打的比较久，权衡下选了第二题先打。码完后，开始调试，噩梦就来了0.0，不断调试小数据都是有问题的，后面就一直修改bug，改了很久都没完全将bug调掉，不知不觉时间就过了…明明分治是十分有把握的…但打完才发现，细节好多….于是最后爆零了。。。今天的题

题目 Mirko要解一段加密文，但他只知道某一个句子是原文的一部分。你的任务是要在密文中找到第一个对应这个句子的地方。文段是通过用某个单词（可能和原文一样的单词）替换原始文段每一个单词来加密的。如果某些单词在原文出现一次以上，就会使用相同的替换单词来替换。没有两个不同的单词使用相同的替换单词。单词是通过空格隔开的小写字母序列。句子是连续单词的序列。这题我们可以通过最小表示法+hash来做。首先对

题目 找出第N个最小素因子是P的正整数一行两个整数N和P(1<=N,P<=10^9)，保证P是素数。这题正难则反，若知道ans，我们可以通过知道有多少个数的最小质因数比p小，然后用ans减去来判断答案是否合法（若剩余的数≥N则ans偏大，否则偏小），这样我们可以二分答案。 对于判定，我们可以这样来：方法一：由于ans比较大，所以我们用n−−√\sqrt{n}以内且比p小的素数去筛掉n−−√\sq

题目 Bessie为农场上的其他奶牛提供的士服务。奶牛们在一条长为M（1<=M<=1,000,000,000）的栅栏的不同位置上。不幸的是，它们厌倦了它们现在所在的位置而想要去栅栏上其他的位置。Bessie必须把她每一个朋友从它们各自的起始地接上车然后送它们到目的地。但Bessie的车太小了，所以她每次只能运送一只奶牛。奶牛们上车下车是瞬间的事情。为了省油钱，Bessie想要使她的驾驶量最小。给出

题目 ABC生日收到N支蜡笔，每支蜡笔的颜色是三原色红绿蓝的组合，第i个蜡笔的颜色用Ri表示红色，Gi表示绿色，Bi表示蓝色。蜡笔i和蜡笔j的颜色差异定义为max(|Ri-Rj|,|Gi-Gj|,|Bi-Bj|)，多支蜡笔的颜色差异定义为其中任意两个蜡笔颜色的最大差异值。ABC想从N支蜡笔中选出K支出来，要求这K支蜡笔的颜色差异值最小。这题一看到差异的表示形式，对平面图敏感的人（例如我，很多题都莫

今天考戳了。。一开始看到第一题，就感觉可以三分其中一组限制，然后后面可以两个堆维护一下，第三题就暴力线筛，感觉可以保证两题后就开始打了（第二题和最后一题除了暴力，没有好的想法）结果刚开始打就发现第一题很难维护，但又纠结于三分这种思路（一般人想到不同寻常的解法都会异常兴奋，然后就很难搁下，然后进行别的方法的尝试…这个问题的确挺困扰人的，解决的方法感觉就是要多做题，尽量使自己的思路不偏，考的时候摆正心态

题目大意： 给定一个图和最大扩容量k（边），问：在扩容边流量和不超过下，从1到n能最大流多少流量这题可以在原图基础上对每条边多增一条流量为k，费用为1的边，然后跑费用流就行。（当然也可以先跑一次网络流，再跑费用流）这题是我第一次打zkw，感觉还挺好用，多路增广比较少被卡，感觉以后多用一下比较好。贴代码#include<iostream> #include<cstdio> #include<algo

Luka再一次在化学课上发闷。这一次，他正在玩有智力的细菌。他把他的K只细菌放在一个长方形板上，这个板被分成N行从上到下标号1到N，M列从左到右标号1 到M。每个细菌一开始在一个特定的格子，面向周围4个格子的其中一个，每秒钟做以下的活动： 在当前所在的格子读入数字X给细菌。 顺时针旋转90度X次。 如果这个细菌面向板外，旋转180度。 最后移动到它面向的格子里。Luka在某一个格子里装了一个陷阱。如

题目 现在正是Farmer John的农场里面挤奶的季节了！可是奶牛们全都跑了。FJ需要把他们都圈起来，需要你帮他搜寻奶牛。 FJ的农场里有一排N(1<=N<=200,000)个（编号为1..N）的草场，这N个农场由N-1条双向路连接。牛棚在草场1，而且牛棚能通向任意草场。 FJ的奶牛今天早上都在他们的草场上，但谁知道他们现在跑到哪里去了。FJ知道奶牛们只会从牛棚逃出去，而且他们太

题目 Bessie最近在玩字符串。她发现通过改变字母的顺序可以使一些字符串排在其他所有的字符串之前（按字典序从小到大排序）。比如说，Bessie找到了对于字符串”omm”,”moo”,”mom”,和”ommnom”，她可以用标准的字母表把”mom”排在最前面，也可以用字母表”abcdefghijklonmpqrstuvwxyz”把”omm”排在最前面。但是，Bessie不能找出一个方案使”moo”

农场里的生活很艰苦，而且当生活很艰苦，你必须坚强起来。奶牛们形成了编号为1到M的帮派。这些帮派一开始和睦相处了一段时间，但是现在失控了！ 奶牛们在竞争一片大草地的控制权。奶牛之间的冲突发生在连续的若干分钟内。每一分钟有一只奶牛走进草地。如果此时草地上没有奶牛，那么这只新进去的奶牛所在的帮派就能占领这片草地。如果草地上已经被新进去的奶牛的帮派所占领了，那么这只奶牛就在草地里吃草。否则，一只属于正在

今天考砸了… 第二题打了暴力匹配，一开始以为可以过，算错时间了…后来发现的时候没时间改过来（而且也没想到优化…）于是就只得了24分，然后第三题一看是链剖模板题，就直接上，由于太自信了，没想到lca里面打错了一点东西，就wrong了，只得了20分。第一题由于没好的做法，暴力感觉过不了，看到第四题，感觉很明显的解同余方程，就一个小时打出来了，但没了解中国剩余定理的局限性，就连第二个样例都没过…感觉有点

题目 Mirko准备带他所有的朋友去Zaz演唱会。他已经拿到了票，现在在回去派送门票的路上。Mirko朋友的住所都可以用直角坐标系来表示。他在走路的时候，只能经过整数坐标点。他走一步可以移动到相邻的八个整数坐标点（上，下，左，右，上左，下左，上右，下右）。Mirko的每个朋友住在一些整数坐标点（x，y）上，而且愿意走一段距离去见Mirko。具体来说，Mirko可以在离他朋友家里不超过P步的地方见他

题目 选举越来越近了，所以总统Amabo Kcarab准备在美国计划一次旅行，并在WDC和LA进行演讲。特务为了能够保护总统的安全，需要时刻监控所有总统会经过的城市（包括WDC和LA）。当然，为了使预算不会太大，总统不会用到AF1，而会用汽车作为交通工具。并且，特务计划在总统从WDC到LA和回到WDC的旅途中安排尽可能少的需要监控的城市数目。对于这个问题，我们假设美国有N个城市，标号为1到N，和M

题目 话说世界上有很多超级英雄：蝙蝠侠，蜘蛛侠，超人，名字都写不出来的人等等。在他们之中有一个叫Kickass。今天他想模仿蜘蛛侠，所以他选择了一排高楼来跳。具体来说，他选择了一列N幢高楼，从左到右标号为1到N。一开始他在第K幢高楼。不幸的是，Kickass能力非常有限，只能跳到向左或向右相邻的高楼，而且他要跳到的楼的高度必须不能大于他现在处在的楼的高度。Kickass不想自己看起来很渣渣，所以他