昆仑

摘要： 这道题我考场上面是打表找规律...然后就找出来了嘛... 就递推打打表就好了 然后正解的想法是贪心取4 然后剩下的余数用来配和数 代码 附一个我打表找规律的代码吧.. 这道题又是一道并查集...又是一道yyyuuu大佬在考场上面就切掉的神题... 并查集就把 x 和 y 相同的所有点并到一起 就像这 阅读全文

摘要： 3697: 采药人的路径 Description 采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定是两种 阅读全文

摘要： 今天也是考得西撇的一天。 CDQ就是怎么写都写不对 搞了将近两个小时 cnm听见没cnm 又开始出现时间不够 码力不足的问题了.. 果然还是思维完全不行啊..... 这道题就是一个最大生成树的题 我之前从来都没有认真写过这个的题 或者是我写了然后忘了.. 因为我们要求 i 到 j 所有路径经过点中最 阅读全文

摘要： 2653: middle Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a<b<c<d 阅读全文

摘要： 铁塔(tower.pas/c/cpp)题目描述Rainbow 和Freda 要在Poetic Island 市的一座山脚下盖房子定居了……盖房子需要钢材 ，幸运的是，这里有排成一行的n 座废弃的铁塔，从左到右编号为1~n，其中第i 座的高度为h[i]。 Rainbow 和Freda 想盖一座上面小下 阅读全文

摘要： Gift【问题描述】人生赢家老王在网上认识了一个妹纸,然后妹纸的生日到了，为了表示自己的心意，他决定送她礼物。 可是她喜爱的东西特别多，然而他的钱数有限，因此他想知道当他花一定钱数后剩余钱数无法再购买任何一件剩余物品 (每种物品他最多买一个)时有多少种方案，两种方案不同，当且仅当两种方案中至少有一件 阅读全文

摘要： 高斯消元【问题描述】everlasting 觉得太无聊了，于是决定自己玩游戏！ 他拿出了n 个小圆，第i 个的颜色是ai。接着他将这n 个小圆复制m 次并依次连接起来。 之后他发现其中有很多颜色相同的小圆，于是他决定：每有k 个连续颜色相同的小圆就将他们消去， 并将剩下的依次连接。（注意只会消除k个 阅读全文

摘要： 我的天啊今天竟然16号了...?? 不 我不要开学...!! 我要烂死在机房里面...!!! 完美子串【问题描述】 yyc非常喜欢完美的字符串 ，当然一个完美的字符串定是简约并且多样的。 现在 yyc 有一个字符串，他想知道这个字符串的完美子最小长度是多少。 一个完美子串，是原来的一个连续子序列并且 阅读全文

摘要： 两天6 hours+我终于把这道题改完啦!!!! 呜呜呜呜决策单调性真的太鹅星了!!! 通过这道题对决策单调性有一定的认识了 先给自己补充几个知识点 来源是luogu题解的第一篇 四边形不等式 若对于定义域上的任意整数 a,b,c,d，其中a≤b≤c≤d，都有以下方程成立，则称函数w满足四边形不等式 阅读全文

摘要： 买卖【问题描述】 小明找到了n个商店 小明 分别从第1个走到第n个。 在每个商店中小明可以 ：买入1个或0个物品A，若买入1个消耗 ai； 卖出1个或 0物品 A，若卖出 ，若卖出1个获得bi. 求小明在最后能获得的最大价值 。 【输入格式】从文件buy.in 中输入数据。 第一行一个整数n。 第二 阅读全文