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