znstz2018

摘要： 前言 $2020$ 被儒略日干爆 $2021$ 被括号和回文干爆 $2022$ 不知道会不会被干爆 Day -2 某群一张聊天截图，CSP 取消。 我：？？？ Day -1 某群又一张聊天截图，CSP 恢复。 我：？？？ 是不是和交通业旅游业合作啊。 开始打板子。 Day 0 板子打了 10k+，然 阅读全文

摘要： 【NEERC2011】【GYM100085F】Flights 题意 给定 $n$ 个抛物线，保证开口向下且与 $x$ 轴的两个交点都在 $x$ 轴正半轴或原点。 $m$ 次询问，每次询问给定四个数 $L,R,x,y$，你需要回答在只考虑抛物线 $[L,R]$ 和横坐标区间 $[x,y]$ 的情况下， 阅读全文

摘要： Topcoder 部分题目选做 AmoebaCode（10801） Link 题意：给定一个字符串 \(s\)，和一个整数 \(K\)，满足 \(K \le 7,K+1 \le |s| \le 50\) 字符串由字符 0-K 组成，你需要将每个 0 替换成 1-K 中的任意一个字符，使得整个字符串的 阅读全文

摘要： ARC141 本次比赛被 A 卡住了，卡了40min，然后没时间做C，本来上大分的场次竟然掉分了。 原因：当时我的想法是，对于 n 的每一个前缀，去不断复制，然后将 n 的前缀最后一位减去 1，当时我没处理某一位是 0 的情况，WA 了之后也没有去怀疑做法的正确性或者是分类讨论的缺漏，当时认为是一些 阅读全文

摘要： CF DP 题选做 题目来源：CF 上 有“dp”tag 的 题目，且难度在 \(2300-2600\) 之间的题目。 1430F 题意：有一把枪，弹容量 \(k\) 发，可以在一瞬间射出枪里面所有的子弹，每发子弹可以杀死 \(1\) 只怪物。每次换弹需要 \(1\) 秒，且弹夹里面的剩余子弹都会报 阅读全文

摘要： CF DS题做题笔记（持续更新） 题目来源：Codeforces 的 problemset内，difficulty 2300-2600，并包含“data structures”的 tag。 1681F 题意：给定一棵树，边有边权 \(w_i\)，定义 \(f(u,v)\) 为，\(u,v\) 路径上 阅读全文