摘要：
ARC101F Robots and Exits 题意简述 在数轴上有$n$个小球和$m$个洞。每次操作你可以将所有小球整体往左一格或整体往右一格，当落入洞中后，就不再会移动。当所有小球都掉进洞中是游戏结束。两种方案被认为不同当且仅当存在一个小球掉进了不同的洞中。 问总方案数。 $n,m\le100 阅读全文
摘要：
考试前的一个周末 PKUWC没过，去不了，自闭，我死了。 考试前的星期一 THUWC居然过了！！！大恩大德永世难忘，我又活了。 考试前的周四 WTF！？？为什么要用Ubuntu,我完全不会，凉了凉了，现学吧。 呜呜，Emacs好难，VS Code好卡，肿么办。 Day0 此生以来第一次踏上北境的土地 阅读全文
摘要：
Cyclic GCDs "题目链接" 题面描述 有$n$个点，每个点有权值。 现有排列$P$,$p_i$表示$i$个点向$p_i$连了一条边。 显然会形成若干个简单环。每个简单环的权值定义为环上最小的权值，一张图的权值定义为所有环的权值的乘积。 所有形成了$k$个简单环的图的权值和记为$b_k$ 现 阅读全文
该文被密码保护。 阅读全文
摘要：
PKUWC&SC 2018 刷题记录 minimax 线段树合并的题，似乎并不依赖于二叉树。 之前写的草率的题解在这里： "PKUWC2018 minimax" Slay the Spire 注意到强化牌的强化倍数都是大于$1$的正整数，所以可以发现能强化就尽量强化。 用$F(x,y)$表示强化牌抽 阅读全文
该文被密码保护。 阅读全文
摘要：
JSOI 2016 独特的树叶 题面描述 有两颗大小分别为$n$和$n+1$的树，问删除后者的一个叶子，两者能否同构。如果能，输出最小的叶子标号使得删去这个叶子两者同构。 数据范围：$n\le 10^5$ 思路 用一些玄学方法把第一棵树每个点及其子树$hash$起来，再$up down$一下，求出每 阅读全文
摘要：
JSOI 2016 扭动的字符串 题面描述 给出两个长度为$n$的字符串$A,B$ $S(i,j,k)$表示把$A$中的$[i,j]$和$B$中的$[j,k]$拼接起来的字符串 问所有回文的$S(i,j,k)$或者$A,B$中的回文子串的最长长度 思路 枚举回文串的中心。 可以发现，如果能在当前字符 阅读全文
摘要：
JSOI2016 灯塔 题面描述 JSOI的国境线上有$N$座连续的山峰其中第$i$座的高度是$h_i$.为了简单起见，我们认为这$N$座山峰排成了连续一条直线。 如果在第$i$座山峰上建立一座高度为$p$$(p\ge0)$的灯塔, JYY发现,这座灯塔能够照亮第$j$座山峰当且仅当满足如下不等式: 阅读全文
摘要：
PKUWC2018 真实排名 题面描述 共有$n$个人，每个人有一个能力值，每个人的排名为所有能力值不比他小的人的个数（包括他自己）。 现在有$k$个人能力值翻倍，但我们无法得知是哪$k$个人 问每个人有多少种情况排名不变。 思路 把所有人按照能力值从小到大排序。 分类讨论一下：此人是否翻倍。 若此 阅读全文