STDJCY

摘要： 简要题意： 一副麻将有数字牌 \(1\sim n\) 各 \(4\) 张，定义 \((i,i)\) 为对子，\((i-1,i,i+1)\) 为顺子，\((i,i,i)\) 为刻子，面子是指顺子或者刻子，定义 \(14\) 张牌组成的集合是胡的，当且仅当其满足两个条件之一： 可以划分成集合 \(S_1 阅读全文

摘要： LOJ 3399.「2020-2021 集训队作业」Communication Network 纯狗屎，考虑推一个柿子： \[\begin{aligned} \mathrm{res} &= \sum_{T_2}|T_1\cap T_2|\cdot 2^{|T_1\cap T_2|} \\ \end{ 阅读全文

摘要： QOJ 1838.Intellectual Implementation 太困难了，深深的感到自己的弱小。 首先两两不交实在是太猎奇了，肯定没法直接做，容斥一下： 两两不交 \(=\) \(\dbinom{n}{3}\) \(-\)【\(A\) 与 \(B\) 有交，两者与 \(C\) 无交】（\( 阅读全文

摘要： Day1 网络流 P2762 太空飞行计划问题： 考虑怎么在网络上体现 \(R_i\) 的实验器材全部解锁才能实现 \(i\)。这个模型是最大权闭合子图问题，考虑这样建图： 左边表示实验，右边表示器材，从 \(s\to i\) 的容量为 \(p_i\)，中间的边 \(i\to j\) 容量为 \(+ 阅读全文

摘要： 队员：好大、尼斯 队名：请输入文本 开赛，被卡 500 Internal Server Error，过了 \(\epsilon\) 秒终于得以访问，结果下载 \(\texttt{M}\) 题题面时又崩了一次，看到题面了，终于读懂了原来是谐音梗，过掉，用了 \(7\min\) 直接被拉爆了。 然后就分 阅读全文

摘要： 数据结构1 P6617 查找 Search：可以做出简单转化，\(pre_i\) 表示上一个 \(w-a_i\) 出现的位置，则询问相当于 \(\max\limits_{i=l}^{r} pre_i\ge l\)，可以在线段树上维护 \(pre\) 做到简单查询。修改较为复杂，更改 \(a_x\) 阅读全文

摘要： 晚上听英语歌成功实现快速入睡，结果大概 \(4\) 点醒了，看手表看到 \(4\)，被大脑自动映射成了 \(14\) 点，以为 \(2\) 点就醒了，后来在半昏迷状态中听到 \(6\) 点的整点报时，整笑了。 状态还算比较好，可能是清晨的空气过于寒冷了，在广大附门口集合，听说尼斯昨晚 \(4\) 点 阅读全文

摘要： 反思！！！为什么现在还想不通！ 钦定一些位置不能动则将可以内部交换的位置划分成了一个个连续段，这个交换自然就是告诉我们一个连续段内部的 \(0,1\) 可以任意排列。先处理出每个段，其内部 \(0,1\) 的个数。 考虑位置 \(i\)： 若 \(s_1,s_2\) 这个位置都固定，则这个位置没得选 阅读全文

摘要： P14364 [CSP-S 2025] 员工招聘 / employ 先初步分析一下录取的条件： \(s_i=0\) 此时一定不会被录取 \(s_i=1\) 记之前被淘汰的人数为 \(j\)，则若 \(c_{p_i}>j\) 则会被录取，\(c_{p_i}\le j\) 不会被录取。 考虑一个从前往后 阅读全文

摘要： 计数 【UR #1】外星人 归类：计数 dp 考虑到取模只会让数变小，所以从大到小模才有意义，先模小再模大数是没有意义的，因此考虑将数从大到小排序后顺序处理。 定义\(f_{i,j}\)表示考虑前\(i\)个数已经排好，使得现在的余数是\(j\)的方案数，考虑按照是否取模\(a_i\)分类转移。 如 阅读全文