oneman233

摘要： 小 银 川，给大爷们AK穿了 比赛地址：https://www.jisuanke.com/contest/3005?view=challenges A、（待补） B、1e9的数据范围，一开始从1到n的所有数字都有一个标记 q个询问，去掉某个数字上的标记，询问某个数字之后最靠近它的有标记的数字，保证n 阅读全文

摘要： 远古div1D题，线段树维护区间取模，单点修改和区间和 有一个神秘结论：x%p<x/2(p<x) 这意味着取模次数较多的时候x会以指数形式减小，于是考虑暴力区间取模，顺便维护一个区间最大值，如果区间最大值小于模数直接return即可 注意一个问题，不能直接把区间和取模，每个点取模和区间和取模是两回事 阅读全文

摘要： 给你n个数字，对于ai和aj，如果ai&aj不等于0，那么就在i点和j点之间连上一条边，问你图中的最小环长度，没有环输出-1 最开始看n=1e5，觉得基本跟floyd绝缘，但是jxc给了一个牛逼结论： 如果n足够大，那么一定存在三个点，它们互相有边相连，最小环长度为3 进一步说，n有多大才满足条件呢 阅读全文

摘要： 宁夏邀请赛的题，网络赛出锅之后来补了一下，还蛮有意思。题目地址：https://codeforces.com/gym/102222 A、给你一个栈和一堆pop、push操作，每次操作之后询问栈中的最大值，如果栈为空输出0 输入是给定的一个随机数生成器 每一次有元素进栈就把他与当前最大值比较，更新最大 阅读全文

摘要： 四题就可以当大爷了，一共才六道题。 A、你有一个角色，a点力量b点智力，你现在有c点经验值，1点经验值可以把力量或智力增加1 你现在需要用掉所有的经验值，问你有多少种使用经验值的方案，使得最后力量大于智力 首先如果力量一开始小于智力，先消耗经验值增加力量直到力量大于智力 然后考虑方程组： (a+x) 阅读全文

摘要： 枚举题意，五十分钟看懂题，十分钟过三道，tarjan还写挂了，大型翻车现场。 A、你有n卢布，要把卢布换成美元和欧元，一美元和一欧元对应的卢布数是给定的 美元有几种面值：1、2、5、10、20、50、100 欧元有几种面值：5、10、20、50、100、200 你可以兑换任意数量的欧元和美元，但你兑 阅读全文

摘要： 二进制专场，还被FST一题。 A、签到，题意是，给定a，b，c f(0)=a，f(1)=b，f(n)=f(n-1)^f(n-2) 求f(n) 稍微化简就看得出f(x)是按照a，b，a^b这样在循环出现 因为a^b^a=b，a^b^b=a 代码： B、被FST的一道题，题意是选定一个[l,r]的连续区 阅读全文

摘要： 明显的背包，但是不看题解真想不出来怎么保存状态。 首先一点，他一定会在拿到垃圾的第一时间处理垃圾，这样才能更快地逃出井，除非他逃不出去。 我首先想dp[i][j]表示高度为i血量为j时候的最少天数，但是发现没法控制物品的选择时间，实际上应该用第一维表示物品编号，首先把物品按照下落时间排序。 先考虑d 阅读全文

摘要： 给定a+1/a=n，求解a^m+1/a^m 一开始在原式上化简了半天，以为是直接求m次方之类的，无功而返，看了题解才发现神秘之处： 设f(x)=a^x+1/a^x，可以发现f(x)*f(y)=f(x+y)-f(x-y) 令y=1，可得： f(x)*f(1)=f(x+1)+f(x-1) 即：f(x)= 阅读全文

摘要： n个位置m盆花，两盆花之间必须有一个空位，问有多少种合法情况。 先考虑把m盆花都放进一个位置里，那么剩下的位置有n-m个，m盆花要插到剩下的位置的空隙当中去，方案数为： c[n-m+1][m] 又因为每盆花各不相同，最后答案还得乘个m的全排列 化个简发现答案是： (n-m+1)!/(n-2m+1)! 阅读全文