蒟蒻JHY

摘要： 1093: [ZJOI2007]最大半连通子图 Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E' 阅读全文

摘要： 4475: [Jsoi2015]子集选取 Description Input 输入包含一行两个整数N和K，1<=N,K<=10^9 输入包含一行两个整数N和K，1<=N,K<=10^9 Output 一行一个整数，表示不同方案数目模1,000,000,007的值。 一行一个整数，表示不同方案数目模1 阅读全文

摘要： 1037: [ZJOI2008]生日聚会Party Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k 阅读全文

摘要： 3622: 已经没有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT 输入的2*n个数字保证全不相同。 还有输入应该是第二行是糖果，第三行是药片 输入的2*n个数 阅读全文

摘要： 4455: [Zjoi2016]小星星 Description 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用m条彩色的细线串了起来，每条细 线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了n?1条细线，但 通过这些细线，这颗小星星还是 阅读全文

摘要： 4921: [Lydsy六月月赛]互质序列 Description 你知道什么是“互质序列”吗？那就是所有数的最大公约数恰好为1的序列。 “互质序列”非常容易找到，但是我们可以尝试通过删除这个序列的一个非空连续子序列来扩大它的最大公约数。 现在给定一个长度为n的序列，你需要从中删除一个非空连续子序列 阅读全文

摘要： link : https://loj.ac/problem/2036 这个显然具有单调性，N小的话更容易A题，不仅因为A一次题减少的代码，并且A题的下限也低。 所以直接上二分就行了，注意上限一定不要设小，不然容易gg。 阅读全文

摘要： link : https://loj.ac/problem/6089 大致就是第i个物品有i个且每个的体积是i，问填满体积为N的背包的方案数。 首先可以发现的是 > sqrt(N) 的物品是用不完的，所以可以看成完全背包。 但直接完全背包的话因为复杂度是 O((N-sqrt(N))*N) 的 ，其实 阅读全文

摘要： Disciption Chef has recently learnt Function and Addition. He is too exited to teach this to his friend Churu. Chef and Churu are very fast friends, t 阅读全文

摘要： 4869: [Shoi2017]相逢是问候 Description Informatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以 分为两种：0 l r表示将第l个到第r个数（al,al+1,. 阅读全文