Sion

题意： 给定一个数组长度n，n<=100000，随后给出这个正整数数组A，A的第i项满足1<=Ai<=i，求另外一个仅有1和-1构成的数组B，使得A与B对应每一项乘积再求和为0。多解任意解。实际上网络上说的排序之后再贪心什么的，根本就没有必要，而且也不是这一道题目的关键点所在。也就是说实际上做法是O(n)的，而不是O(nlgn)的下面来阐释这道题目的证明约定：定...

Good Bye 2017！概率DP真心不会做......题意是给出一个k，一个pa和一个pb一开始当前串是一个空串，每一次操作都有pa/(pa+pb)的概率向当前串附加一个字符'a'，pb/(oa+pb)的概率附加一个字符b，当考虑当前串的子序列，当出现大于等于k个子序列'ab'的时候，就停止，询问这时候子序列中'ab'的期望出现次数。定义状态dp[i][j]表示

做题之前，首先    骑士团参见公主殿下！！恩。正题题意是说给出n个位于x轴正方向和y轴正方向上的点，第i个点在ti秒后将会移动，移动方向是假若在x轴上就向y轴正方向垂直移动，反之在y轴上就向x轴正方向水平移动。当两个点相撞时，水平移动的点的速度立即改为竖直向上，竖直移动的点立即改为水平向右。所有的点的速率均为1单位/ms。有两条直线x=w和y=h,当点打在这两条直线中的任意一

真的,,,好久都没有写过动态规划了呀....题意说的是对于n件物品，每一件物品都存在一个价格c和一张优惠券能够减免d元。对于第i件物品(i ≥ 2)使用优惠券时有额外的要求，那就是第xi张优惠券必须被使用，满足1一个比较显然的事情就是这些物品使用优惠券时构成了一棵依赖树，以1号物品为root节点，这是由1接下来这个问题需要被转化一下，不能直接求出给出d元金钱下的最多物品

做题之前首先大喊

做这题之前首先大喊：    骑士团参见公主殿下！！然后这题目的题意是说给出n个点，判断这n个点是不是恰好在两条平行的直线上题目会给出n个点的纵坐标，其中第i个点的横坐标是i实际上我我觉得就算横坐标是给出的，也应该复杂度是一样的。O(n)做法是枚举前三个点的状态，P1和P2在同一直线上，P1和P3在同一直线上，P2和P3在同一直线上。对于任何一种情况来说，我们

题目大意是给出两个串，第一个串由0,1,?组成，第二个串由0和1组成，其中？能变成0或1,0能变成1，第一个串里面任意两个字符都可以交换。问从第一个串变到第二个串的最小步数。实际上我一开始被题目的解决思路诱导了，导致在错误的地方尝试了好几次。实际上这样考虑是最好的：因为？的反正都可以变，因此放哪儿都无所谓，真正对我们有影响的是交换的这一步首先，假若第一个串的1比第二个串的1

公主殿下！！骑士团参见公主殿下！！公主殿下世界第一！！做这道题之前先膜殿下一发回正题这道题是问这个数组能不能被分割为奇数个子串，每个子串的长度为奇数，且子串开头和结尾都是奇数暴力把数组拆分为最多的符合题意的子串，即从左向右扫描，遇见能拆的就拆开，这样出来的子串数目一定是最多的证明：假若当前可以拆分，那么当前不拆分的话，以后就没有机会拆分了。假若存在最优拆分方法使

老实说起来确实是很久没有更新了，因为中间发生了一些事情......不过我发誓，无论是否退役，100道DP一定按质按量更完

Land of Lisp笔记https://github.com/Hatsunespica/Land_of_Lisp100道DP有时间再更我发誓，无论是否退役，100道DP一定按质按量更完

B. Karen and Coffeetime limit per test2.5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputTo stay woke and attentive during cla

题目大意是给出两个字符串S1和S2，找到一个字符串S使得S1一道简单的模拟题啦，就是细节有点多，也就当做是恢复训练的练手了，毕竟为了期末考试有很久都没有碰过题目了。我个人是分了许多种情况，然后感觉也写的比较乱糟糟的，这里只把几个坑点说一下吧1、题目要求的是长度最短！始终记住这是第一优先级，数据是2ABCDEFGHIJAC答案应该是ABD2、要记住，在给某个字符+1的

Language:DefaultK-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 57006 Accepted: 19670Case Time Limit: 2000MSDescriptionYou are w

标题含有敏感词，莫名被锁了2次。OTZ，用英文总该没事Description这天一条大笨龙（菜比出题人dota2游戏名称）的好朋友高素质玩家（某素质玩家dota2游戏名称）天天被朋友黑，一条大笨龙觉得太可怜了，一条大笨龙准备送点礼物给他作为安慰。一条大笨龙现在有一个长度为n的整数序列。然而他的这个好朋友非常喜欢鸽子，他有想对这个序列进行某种变形操作（第一类操作），给出一些区间[l,

DescriptionGiven a string S ,the length is n ,and It contains only lowercase English letters.Also given q queries each query is on the format i j k ,that means sort the substring consisting of the c

线段树的板题，题意没什么好讲的吧。区间求和，单点修改。因为看主席树的时候看到那边的query是用迭代写的，因此想想来看看迭代的线段树。其实关于单点修改和区间求和的部分，那张讲稿上已经讲得很清楚了，只是剩下一个怎么init线段树的问题。其实仔细想一想应该也是能够写出来的，我就是按照他的思路然后自己写的......init用的也是迭代的方法，假若不能理解的话，那还需再看看那

DescriptionGiven a n × m matrix. Each cell is “.” for a road, or is “#” for a wall. A girl stood at ‘S’ and she wanted to know whether she can walk infinitely far away from her now position.we know

Description小明有一台笔记本电脑，一台台式机电脑，两台电脑的性能相同，现在小明手里有N个等待运行的程序，每个程序运行所需的时间分别为n1,n2,n3,n4……，一台电脑同一时刻只能运行一个程序，一个程序只需要运行一次。两台电脑同时开始运行，请问小明该如何分配程序在这两台电脑上运行，使得最后结束运行的电脑的运行时间最短。Input输入不超过30组数据，每组数