L-Coding

摘要： 三目运算符 link Description 对于一个长度为 \(n\) (\(n \geq 3\)) 的 01 串 \(S = s_1 \ldots s_n\)，定义变换 \(T = f(S) = t_1 \ldots t_n\) 如下： \[t_i = \begin{cases} s_i, & 阅读全文

摘要： 省选前杂题选讲 P2625 豪华游轮 首先发现，不需要转动的角度，可以放在所有的位移都走完之后再转。可以知道，只有部分的角度是有用的。 尝试猜一些角度有用的充要条件。发现可以先让船向前（即正北方向）一直走，然后尽可能转 \(180^{\circ}\)，再向后走（转身后向后走，等价于向前走）。 考虑把 阅读全文

摘要： 对拍 对拍是一种常用的代码调试方法，常用于检验程序是否正确。 要想对拍，需要以下四个程序： 程序名 意义 标准输入 标准输出 data_maker.cpp 数据生成器。 无 task.in brute.cpp 确保完全正确的暴力程序。 task.in brute.out std.cpp 要检验正确性 阅读全文

摘要： Re: 典题一览 标 * 的需要再写一遍 树形 DP P2015 二叉苹果树 *P2585 [ZJOI2006] 三色二叉树 P2986 [USACO10MAR] Great Cow Gathering G *P4438 [HNOI/AHOI2018] 道路 *P3177 [HAOI2015] 树上 阅读全文

摘要： 三杯茶，与破屋旅馆的梦 刚做的一个梦，挺好玩的，于是便记下来了 一 他十岁，戴着眼镜，头发长得快遮住眼睛了。 爸妈出差那天，他才想起来一件事：他们租的房子到期了。也就是说，他没地方住了。 这逻辑很奇怪，但在梦里好像也说得通。 他找了离家最近的一家旅馆，叫“破屋”。木头搭的，有点像老家那边的老房子。他 阅读全文

摘要： 公共钢琴像是散落在城市各处的匿名信函，谁都可以走过去，掀开琴盖，让声音流淌出来。他第一次注意到这样的钢琴，是在一家电影院的等候区。 那架黑色的立式钢琴静静立在大厅一角，旁边是爆米花的甜腻气息和断续的人语。他走过去时，手指还有些犹豫。弹什么呢？最后他想起自己喜欢的那部《AIR》，想起神尾观铃，弹起了《 阅读全文

摘要： CROI-R3 比赛总结 T1 题意 给你 \(n\) 个集合，其中第 \(i\) 个集合内每个元素均会产生 \(a_i\) 的费用。 有 \(m\) 个数，现在要将这些数全部放入这 \(n\) 个集合中。规定第 \(i\) 个数所在集合的元素个数不能超过 \(b_i\)。 求最小的总费用，无解输出 阅读全文

摘要： 他想起他有过记日记的习惯。 那个本子是第七中学带着课本一起发的，蓝封皮，上面画着第七中学的校徽。他不知道为什么要写。他习惯性的把那个本子连带着一支笔放在床头柜里。有时在深夜，像某种仪式，摸出笔，他会在黑暗里写下那些他想对她说的、却当面说不出口的话。他以为这样做就能让这些话用意念传达到她那里。其实哪有 阅读全文

摘要： ABC444 比赛总结 link 分数比较理想。 前言 第一次打 ABC，需要注意一些事项： AtCoder 不会自动给你开 O2 优化，需要手动开启，即输入 #pragma GCC optimize(2) 在编译预处理环节中即可。 AtCoder 没有部分分，类似 ACM 赛制，做对就是全分，有错 阅读全文

摘要： LCOI-R1 比赛总结 link T1 考点 数学、推式子 题意 给你有一个数 \(cur\)，初始 \(cur = s\)。 定义一次操作为 \[cur \leftarrow \begin{cases} cur - a, &cur \ge t \\ cur + b, &cur < t \end{ 阅读全文