- 博客(115)
- 收藏
- 关注
RSS订阅原创 Game of Hyper Knights（递归求sg）
Game of Hyper Knights 1 seconds 64 MBMedium HardLOJ-1315EnglishA Hyper Knight is like a chess knight except it has some special moves that a regular knight cannot do. Alice and Bob are playing this game (you may wonder why they always play these games!). A
2023-07-19 11:25:47
274
原创 CUGBACM21级暑假专题训练#10 树上问题
接下来 N−1 行每行包含两个正整数 x,y，表示 x 结点和 y 结点之间有一条直接连接的边（数据保证可以构成树）。倍增算法虽然经典，但时间复杂度难以过这题。但倍增思想于二进制转换思想很值得学习。接下来 M 行每行包含两个正整数 a,b，表示询问 a 结点和 b 结点的最近公共祖先。第一行包含三个正整数 N,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输出包含 M 行，每行包含一个正整数，依次为每一个询问的结果。
2023-07-08 21:58:03
191
原创 P3804 【模板】后缀自动机（SAM）
给定一个只包含小写字母的字符串 S。请你求出 S 的所有出现次数不为 11 的子串的出现次数乘上该子串长度的最大值。
2023-07-08 12:05:01
150
1
原创 CUGBACM21级暑假专题训练#6 字符串
A - 剪花布条一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。Output输出能从花纹布中剪出的最多小饰条个数，如果一块都没有，那就老老实实输出0，每个结果之间应换行。
2023-07-01 22:05:37
187
原创 小白月赛C-方豆子
阿宁最近对吃豆子感兴趣，阿宁想要用程序输出一下，但是图形化对于阿宁来说太难。因此他决定用字符，并且是方形的模样。因此我们开一个足够大的字符数组，从四个点出发填入四个豆子对应的字符，一直递进到0级，后回填。题解：每个豆子都由四个豆子组成，包括一级豆子，我们可以把一级豆子看成是四个0级豆子组成，即。给一个正整数n，输出n级好豆子。
2023-06-30 21:41:27
324
原创 CUGBACM21级暑假专题训练#2 并查集
给定一个数N,一个长度为N，元素为乱序且不重复的1~N的值，给出M个序对（xi,yi）,你可以任意次数交换给定序对对应的数组元素，请求出通过交换最多有多少数组值于下标值相等。这些序对构成多个联通块，当存在联通块中的下标于其下标对应的数组值对应时，即可。由此通过并查集求解。
2023-06-27 22:41:51
144
原创 Factorial Divisibility（多个数的阶乘之后是否整除另一个数的阶乘）
给定n个数a1,a2,…,an和数x问a1!+a2!+…+an!是否可以被x!整除
2022-10-28 20:22:11
476
原创 动物森友会(最大联通块)
最大联通块小K在玩动物森友会，作为一个钓鱼爱好者，他想获得钓鱼比赛的冠军！在他面前是一片湖面，湖面以大小为n x m的二进制矩阵grid进行表示。grid中0表示湖水，1表示该位置有 1 条鱼。
2022-10-28 16:34:22
96
原创 小F爱黄金
小 F 是一个狂热的黄金爱好者，所以他决定每天积攒固定重量的黄金，若第 i 天他积攒的黄金重量不少于 ai 克，小 F 就会感到开心，但是黄金的价格每天都会变动，在第 i 天，黄金的价格为 qi 每克。在每一天，小 F 可以购买任意重量的黄金，当天买入的黄金也可以留到后面的天来积攒(可以理解为存入仓库)，请你帮助小 F 计算一下他至少需要花费多少钱才能在这 n 天都保持开心。对于样例二，一种可行的方案是在第一天购买 1 克黄金，第二天购买 5 克黄金(2 克用于第二天积攒，3 克用于第三天积攒)。
2022-10-22 10:48:24
193
原创 我也想要甜甜的恋爱
冬天快到了，校园里的情侣也越来越多了，熊熊也希望可以有个 npy 在冬天时互相取暖。但可惜自己过于羞涩，面对女孩子时总是脸红说不出话来，因此来找 CUGBACM 的情场高手鹏鹏寻求帮助。鹏鹏费了九牛二虎之力终于给熊熊找到了一位合适的有缘人，他们约好了在夏日广场的亭子里相见，但是可惜天公不作美，下雪了，要知道熊熊是最怕雪了，这可愁怀了熊熊。热情的 CUGBer 们，你们可以帮助熊熊找到甜甜的恋爱吗？熊熊和亭子现在在数轴上，他现在位于 X 轴的起点，想要到达位于 n 点的亭子。
2022-10-21 19:15:47
70
原创 lemonの数取模
有一天，lemon 来到了幻想乡，偶遇了“热爱“算术的琪露诺，琪露诺正在练习数数，可她一不小心将从 l 到 r 的所有数字连续地写在了一起，组成了一个新数 l(l+1)(l+2)...(r−1)r。比如 l=3，r=6 时，新数为 3456。比如 l=9，r=15 时，新数为 9101112131415。这个数字太大，以至于琪露诺数不过来了，于是她找到了 lemon，想问他这个新数对 6 取余的值是多少？lemon 太菜了，于是他毫不犹豫地把这个问题抛给了你。
2022-10-21 18:23:52
69
原创 求可以拆成两个整数的素数个数
题目很简单，当一个质数为两个正整数的平方和时认为这个数是一个有趣的数，求不大于n的正整数中有多少个有趣的数？第一行输入一个数字t表示t组样例。(1≤t≤1e0^5)接下来t行每行一个正整数n。
2022-10-21 09:10:12
119
Chrome——Xpath_helper
2022-08-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人