suxxsfe

一言（ヒトコト）

随笔分类 -  其它-枚举暴力

P7147 [THUPC2021 初赛] 麻将模拟器
摘要：传说中比猪国杀更牛逼的模拟？ 话说这场初赛还打过，当时这个题都没怎么看（ 主要是前几天打 PKUSC 的时候有个判断向听数的题，于是就想到来写这个了 判断向听的时候用一个 dp，设 \(f(i,a,b,p,q,h)\) 表示考虑到第 \(i\) 中牌，之前有 \(a\) 对 \((i-1,i)\) 阅读全文
posted @ 2022-05-27 16:11 suxxsfe 阅读(279) 评论(0) 推荐(0)
P2482 [SDOI2010] 猪国杀
摘要：著名题目（ 写+调大概一晚上+一上午 （可能）难以理解的题意： 主猪身份公开 南猪入侵、万箭齐发只转一圈（对每个人结算一次） 如果 A 无懈了 B 对 C 发起的南猪入侵、万箭齐发、决斗，那么 A 对 C 献殷勤 如果之后有 D 无懈了 A 的无懈可击，那么 D 对 A 表敌意；同样，后面每个人无懈 阅读全文
posted @ 2022-05-24 19:19 suxxsfe 阅读(131) 评论(0) 推荐(0)
CF #636 (Div. 3) 对应题号CF1343
摘要：unrated 选手悠闲做题，~~然后只做出四个滚蛋了~~ 符合 div3 一贯风格，没啥难算法 E最后就要调出来了，但还是赛后才A的 CF1343A Candies "传送门" 找到一个 $x$，使得存在一个正整数 $k 1$，满足 $\sum_{i=0}^{k 1}2^i x=n$ 给定 $n$ 阅读全文
posted @ 2020-04-22 09:11 suxxsfe 阅读(227) 评论(4) 推荐(0)
CF1335E Three Blocks Palindrome
摘要：就是我这个菜鸡，赛时写出了 E2 的做法，但是算错复杂度，导致以为自己的做法只能AC E1，就没交到 E2 上，然后赛后秒A..... 题意 定义一种字串为形如：$[\underbrace{a, a, \dots, a}_{x}, \underbrace{b, b, \dots, b}_{y}, \ 阅读全文
posted @ 2020-04-14 11:52 suxxsfe 阅读(135) 评论(0) 推荐(1)