04 2018 档案
摘要：题意 给你绕成一圈的物品共 $n$ 个 , 然后从其中一个开始选 , 每次有两种操作 , 一是继续选择当前物品 , 二是选择这个后一个物品 . 选择后一个物品要求当前的时刻大于后一个的 $T_i$ . 第一次选择的时候也要满足这个条件 . 求选完所有物品的最小时间 . 并且有 $m$ 次修改 , 每
阅读全文
摘要：day 0 最近发现机房的人都有些焦虑（除了一些神犇）自己也被影响地紧张起来 唉，不知道是不是一种好的心态，紧张是必然的。。。 随便打了点板子（$FFT,SA,LCT$） 很棒一个都没考 day 1 进来先看一遍题目，再决定做什么。 T1 题面短很快看完了，想了想，除了30分好像毫无办法了。 T2
阅读全文
摘要：题意 这一天，$\mathrm{Konano}$ 接到了一个任务，他需要给正在制作中的游戏 $\mathrm{《IIIDX》}$ 安排曲目 的解锁顺序。游戏内共有$n$ 首曲目，每首曲目都会有一个难度 $d$ ，游戏内第 $i$ 首曲目会在玩家 Pass 第 $\lfloor \frac{i}{k}
阅读全文
摘要：题意 给你一个数 $n$ 求这样一个函数的值 : $$\displaystyle f(n)=\sum_{i=0}^{n}\sum_{j=0}^{i} {i \brace j} 2^j j!$$ $(1 \le n \le 100000)$ 题解 这个题直接划式子 然后 $NTT$ 就行了qwq 需要
阅读全文
摘要：题意 一个长为 $n$ 的字符串 $s$，和 $m$ 个询问。每次询问有 $4$ 个参数分别为 $a,b,c,d$。 要你告诉它 $s[a...b]$ 中的所有子串 和 $s[c...d]$ 的 最长公共前缀 $(\mathrm{LCP})$ 的最大值。 $(1\le n,m\le 10^5, a\
阅读全文
摘要：[TOC] 前言 ：Orz ShichengXiao 冬令营的时候就早解决了 字符串算法还是不能随意放弃啊 要认真学了！！ 这个算法常用于解决字符串上的 $\mathrm{LCP}$ 问题 和 一些字符串匹配的问题 这个算法思维难度不是很大 但是代码难度还是有一些的 想学好这个算法 一定要牢牢的记住
阅读全文
摘要：题意 给你一个有 $n$ 个点的图 里面有 $m$ 条边 并给你图上一条哈密顿回路 然后让你判断它是否为平面图 平面图就是存在一种情况 使得边两两不相交 数据共 $T$ 组 $$(T \le 100 , 3 \le n \le 200, m \le 10000)$$ 题解 这题是我见过最不裸的 $2
阅读全文
摘要：题目 一个有 $N$ 个 元素的集合有 $2^N$ 个不同子集（包含空集）， 现在要在这 $2^N$ 个集合中取出若干集合（至少一个）， 使得它们的交集的元素个数为 $K$ ，求取法的方案数，答案模 $1000000007$ 。 $(1 \le N \le 10^6, 0 \le K \le N)$
阅读全文
摘要：题意 小 $\mathrm{C}$ 很喜欢二维染色问题,这天他拿来了一个 $w × h$ 的二维平面 , 初始时均为白色 . 然后他在上面设置了 $n$ 个关键点 $(X_i , Y_i)$ , 对于每个关键点他会选择进行下列操作的一个 : 将 $x X_i$ 的部分染成黑色. 将 $x 将 $y
阅读全文
摘要：1. "总结各种常见错误" 2. "线性筛与莫比乌斯反演" 3. "杜教筛小结" 4. "link cut tree 简单介绍" 5. "2 SAT 问题与解法小结" 6. "乘法逆元" 7. "后缀数组小结" 8. "左偏树简单介绍" 9. "树链剖分" 10. "模拟退火" 11. "多项式求逆
阅读全文
浙公网安备 33010602011771号