- 
		
SSOJ2893打印文章
分类:单调DP 日期:04-26题目大意:n个单词分成连续的若干段,每一段的费用为单词长度和的平方加m,求最下总费用。 原题来自:HDU 3507 给出 $N$ 个单词,每个单词有个非负权值 $...
围观:3733+ | 抢沙发 
- 
		
GDOI2022普及组Day1题解
分类:比赛题解 日期:04-22A邹忌讽齐王纳谏:哈希、统计、查找 姓名不超过3个字母,可以看成一个27进制数,该数字不超过100万,统计每个人价值,查找第一个最大值即可。 B数...
围观:3722+ | 抢沙发 
- 
		
GDOI2022普及组Day2题解
分类:比赛题解 日期:04-21A点指兵兵:推公式或者找规律 最终位置:1 + (n-1) % i,无解位置:1、2、i(0) 对于$1 + (n-1) \mod i \equiv 1$,即$ (n-1) \mod i \equiv 0$,i是n-1的...
围观:3258+ | 抢沙发 
- 
		
洛谷P8256字符串[NOI Online 2022]
分类:记忆化搜索 日期:03-29题目大意:给定一个仅包含01-的字符串,对于每个字符,如果是数字,则放入新字符串的末尾,否则删除新字符串的开头或者结尾,请问有多少种方案可以得到字符串...
围观:3250+ | 抢沙发 
- 
		
洛谷P8255数学游戏[NOI Online ...
分类:数论 日期:03-29题目大意:已知$z=x\times y\times\gcd(x,y)$,给出x和z,求最小的满足要求的y,无解输出-1。 题目描述 Kri 喜欢玩数字游戏。 一天,他在草稿纸上写...
围观:3174+ | 抢沙发 
- 
		
洛谷P8254王国比赛[NOI Online ...
分类:一维数组 日期:03-29题目大意:n道题,m个人进行投票,要么选要么不选,票数多的跟最终结果是否一样?有多少个是一样的? 题目描述 智慧之王 Kri 统治着一座王国。 这天...
围观:2664+ | 抢沙发 
- 
		
洛谷P8252讨论[NOI Online 2022]
分类:贪心 日期:03-27题目大意:n个人n到题目,每个人会若干道题目,两个人会讨论,当且仅当有题目大家都会,且各自会另一个人不会的题目,输出会讨论的两人,或者无解。 题目描...
围观:3021+ | 抢沙发 
- 
		
洛谷P8252丹钓战[NOI Online 2022]
分类:树状数组 日期:03-27题目大意:n个二元组 $(a_i, b_i)$,编号为1到n,m次询问,每次询问区间[x, y]的二元组依次入单调栈,维护栈中元素相邻的a不相等且b递增,问其中有多少个二元...
围观:3118+ | 抢沙发 
- 
		
SSOJ2945移棋子游戏
分类:博弈论 日期:03-14题目大意: $N$ 个节点的有向无环图,图中某些节点上有棋子,两名玩家交替沿有向边移动棋子,不能移动算输,请问先手是否有必胜策略? 给定一个有 $N$ ...
围观:3535+ | 抢沙发 
- 
		
SSOJ2944取石子游戏2
分类:博弈论 日期:03-11题目大意:2个人取n堆石子,每次可以选一堆石子取若干颗,取不到石子的算输,请问先手是否必胜? 有一种有趣的游戏,玩法如下: 玩家: $2$ 人; 道具...
围观:3740+ | 抢沙发 
            
        
            
        
            
        
            
        
            
        
            
        
            
        
            
        
            
        
            
        
原来是这样用的 😉