Soulist

该文被密码保护。 阅读全文

摘要： Codeforces Global Round 5 Editorial 神仙场(不过打了应该可以上分) \(CF1237A~Balanced~Rating~Changes\) 题意：给定序列$b_i$，你需要构造一个序列$a_i$使得： $a_i=\left\lfloor\dfrac{2}\righ 阅读全文

摘要： 题意： 给一个大小为 $n$ 的环，每个点拥有一个出现时间 $t_i$，你初始可以选定任何一个点作为起点，然后每一时刻你可以向下走一格或停留在原地，若当前时间$\rm{T}\ge$ $t_i$则你可以标记其，问标记所有点最少耗时$\rm T$，支持修改。 $\rm Sol:$ 考虑转化题意，反向考虑 阅读全文

该文被密码保护。 阅读全文

摘要： 题面： 阿狸和桃子正在玩一个游戏，游戏是在一个带权图$\rm G=(V, E)$上进行的，设节点权值为$w(v)$，边权为$c(e)$。游戏规则是这样的： 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色。 阅读全文

摘要： 首先有一个性质，对于$1\le x using namespace std ; define rep( i, s, t ) for( register int i = s; i '9' ) { if( cc == ' ' ) flus = flus ; cc = getchar() ; } whil 阅读全文

摘要： 由于存在一道题叫做白兔之舞就导致这道题看上去非常的板$......($如果按照这个方法推下来 约定，$[x]$表示$x$向下取整 $$\sum_{i=0}^n\dbinom{n}{i}\times p^i\times [\dfrac{i}{k}]$$ 然后会想到可以将$[\dfrac{i}{k}]$ 阅读全文

该文被密码保护。 阅读全文

摘要： https://codeforces.com/contest/1238 $CF1238A~ Prime~ Subtraction$ 显然的是如果$y x 1$那么肯定存在一个质数$p$整除它 这样判一下即可 $CF1238B~Kill~ 'Em All$ 肯定要尽可能的把多的人推下去，这样可以减少导 阅读全文

摘要： $A.~ Hotelier$ 按题意模拟，开个桶判一下房间里有没有人，复杂度$O(10n)$ $B.~Block Adventure$ 贪心，肯定背包里面的块尽可能多就比较好，所以每次在第i层时考虑把所有的都拿掉，然后看最少放出来多少个，如果全部放出来都不行说明无解。 复杂度$O(n)$ $C.~R 阅读全文