摘要：
喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考.一天,他突然想出了一种他认为是终极的加密办法:把需要加密的信息排成一圈,显然,它们有很多种不同的读法。
把一个信息的不同的读法按照字符串的大小排序,读出最后一列字符就是加密后的字符串.但是,如果想加密的字符串实在太长,你能写一个程序完成这个任务吗? 阅读全文
posted @ 2021-11-25 23:25
Aireen_Ye
阅读(46)
评论(0)
推荐(0)
摘要：
“让代码变得简单,让常数变小." 阅读全文
posted @ 2021-11-25 23:23
Aireen_Ye
阅读(18)
评论(0)
推荐(0)
摘要：
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 阅读全文
posted @ 2021-11-25 23:22
Aireen_Ye
阅读(35)
评论(0)
推荐(0)
摘要：
"写代码要戴眼镜." 阅读全文
posted @ 2021-11-25 23:20
Aireen_Ye
阅读(14)
评论(0)
推荐(0)
摘要：
"分类大法好." 阅读全文
posted @ 2021-11-25 23:17
Aireen_Ye
阅读(79)
评论(0)
推荐(0)
摘要：
"怎么总有一题不会啊" 阅读全文
posted @ 2021-11-25 23:16
Aireen_Ye
阅读(12)
评论(0)
推荐(0)
摘要：
"真羡慕别人家的省选" 阅读全文
posted @ 2021-11-25 23:14
Aireen_Ye
阅读(34)
评论(0)
推荐(0)
摘要：
"我不想写暴搜" 阅读全文
posted @ 2021-11-25 15:52
Aireen_Ye
阅读(44)
评论(0)
推荐(0)
摘要：
"终于可以补当年欠下的题了." 阅读全文
posted @ 2021-11-25 15:48
Aireen_Ye
阅读(74)
评论(0)
推荐(0)
摘要：
羊驼非常喜欢菠萝，他们虽然身处异地（即他们不会处在同一个树节点上），但经常到某地约会。
他们所处的世界是一棵以1为根的树，这棵树上的每个节点都有一个权值Wi，并且他们约会时会到他们各自所在节点的最近公共祖先（lca）上，假设他们分别处于x节点和y节点，他们的花费的代价就是Wx+Wy，有时某个节点的权值会加上某个数，有时某个节点的子树都会加上某个数。
现在他们向你寻求帮助，他想知道当他们约会的地点为z（即lca为z时），求他们花费的期望代价。 阅读全文
posted @ 2021-11-25 15:44
Aireen_Ye
阅读(49)
评论(0)
推荐(0)
摘要：
幸福国度可以用 N 个城镇（用 1 到 N 编号）构成的集合来描述，这些城镇最开始由 M 条双向道路（用 1 到 M 编号）连接。城镇 1 是中央城镇。保证一个人从城镇 1 出发，经过这些道路，可以到达其他的任何一个城市。这些道路都是收费道路，道路 i 的使用者必须向道路的主人支付 ci 分钱的费用。已知所有的这些 ci 是互不相等的。最近有 K 条新道路建成，这些道路都属于亿万富豪 Mr. Greedy。
Mr. Greedy 可以决定每条新道路的费用（费用可以相同），并且他必须在明天宣布这些费用... 阅读全文
posted @ 2021-11-25 14:47
Aireen_Ye
阅读(74)
评论(0)
推荐(0)
摘要：
Sam和他的妹妹Sara有一个包含n×m个方格的表格。她们想要将其的每个方格都染成红色或蓝色。
出于个人喜好，他们想要表格中每个2×2的方形区域都包含奇数个（1 个或 3 个）红色方格。
可是昨天晚上，有人已经给表格中的一些方格染上了颜色！现在Sam和Sara非常生气。不过，他们想要知道是否可能给剩下的方格染上颜色，使得整个表格仍然满足她们的要求。如果可能的话，满足他们要求的染色方案数有多少呢？ 阅读全文
posted @ 2021-11-25 14:45
Aireen_Ye
阅读(142)
评论(0)
推荐(0)
摘要： ![[bzoj1913][Apio2010]signaling 信号覆盖](https://img2022.cnblogs.com/blog/958077/202201/958077-20220127005039810-853387487.png)
如图. 阅读全文
如图. 阅读全文
posted @ 2021-11-25 14:44
Aireen_Ye
阅读(68)
评论(0)
推荐(0)
摘要： ![[bzoj1912][Apio2010]patrol 巡逻](https://img2022.cnblogs.com/blog/958077/202201/958077-20220127005216215-719095766.png)
如图. 阅读全文
如图. 阅读全文
posted @ 2021-11-25 14:40
Aireen_Ye
阅读(58)
评论(0)
推荐(0)
摘要：
它没有套路，所以异常凶险，可是我喜欢它的姿态。 阅读全文
posted @ 2021-11-25 14:37
Aireen_Ye
阅读(36)
评论(0)
推荐(0)
摘要：
我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。
但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种特殊的方法，将其中一个手环中所有装饰物的亮度增加一个相同的自
然数 c（即非负整数）。并且由于这个手环是一个圆，可以以任意的角度旋转它，但是由于上面装饰物的方向是固定的，所以手环不能翻转。需要在经过亮度改造和旋转之后，使得两个手环的差异值最小。
在将两个手环旋转且装饰物对齐了之后，从对齐的某个位置开始逆时针方向对装饰物编号1,2,…,n，其中 n 为每个手环的装饰物个数， 第 1 个手环的 i 号位置装饰物亮度为 xi，第 2 个手环的 i 号位置装饰物亮度为 yi，两个手环之间的差异值为∑(xi−yi)^2。
麻烦你帮他计算一下，进行调整（亮度改造和旋转），使得两个手环之间的差异值最小，这个最小值是多少呢？ 阅读全文
posted @ 2021-11-25 14:36
Aireen_Ye
阅读(33)
评论(0)
推荐(0)
摘要：
已经被奶死了. 阅读全文
posted @ 2021-11-25 14:34
Aireen_Ye
阅读(11)
评论(0)
推荐(0)
摘要：
考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 阅读全文
posted @ 2021-11-25 14:29
Aireen_Ye
阅读(51)
评论(0)
推荐(0)
摘要：
再打铁就要退役了QAQ 阅读全文
posted @ 2021-11-25 14:26
Aireen_Ye
阅读(27)
评论(0)
推荐(0)
摘要：
"假装自己还是普及组的年龄" 阅读全文
posted @ 2021-11-25 14:23
Aireen_Ye
阅读(27)
评论(0)
推荐(0)
摘要：
恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。
国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。注意，国王的位置始终在队伍的最前面。 阅读全文
posted @ 2021-11-25 14:21
Aireen_Ye
阅读(26)
评论(0)
推荐(0)
摘要：
我不打游戏的啊... 阅读全文
posted @ 2021-11-25 14:19
Aireen_Ye
阅读(40)
评论(0)
推荐(0)
摘要：
n个点m条边的无向连通图,无重边无自环.
求对于所有i,去掉第i个点后有多少对有序点不连通. 阅读全文
posted @ 2021-11-25 14:17
Aireen_Ye
阅读(95)
评论(0)
推荐(0)
摘要：
我我我不会博弈论吧... 阅读全文
posted @ 2021-11-25 14:16
Aireen_Ye
阅读(81)
评论(0)
推荐(0)
摘要：
求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 阅读全文
posted @ 2021-11-25 14:12
Aireen_Ye
阅读(32)
评论(0)
推荐(0)
摘要：
在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。
面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj天到第tj天租借教室（包括第sj天和第tj天），每天需要租借dj个教室。
我们假定，租借者对教室的大小、地点没有要求。即对于每份订单，我们只需要每天提供dj个教室，而它们具体是哪些教室，每天是否是相同的教室则不用考虑。
借教室的原则是先到先得，也就是说我们要按照订单的先后顺序依次为每份订单分配教室。如果在分配的过程中遇到一份订单无法完全满足，则需要停止教室的分配，通知当前申请人修改订单。这里的无法满足指从第sj天到第tj天中有至少一天剩余的教室数量不足dj个。
现在我们需要知道，是否会有订单无法完全满足。如果有，需要通知哪一个申请人修改订单。 阅读全文
posted @ 2021-11-25 14:11
Aireen_Ye
阅读(25)
评论(0)
推荐(0)
摘要：
H国有n个城市，这n个城市用n-1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。
H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个检查点，边境城市也可以建立检查点。但特别要注意的是，首都是不能建立检查点的。
现在，在H国的一些城市中已经驻扎有军队，且一个城市可以驻扎多个军队。一支军队可以在有道路连接的城市间移动，并在除首都以外的任意一个城市建立检查点，且只能在一个城市建立检查点。一支军队经过一条道路从一个城市移动到另一个城市所需要的时间等于道路的长度（单位：小时）。
请问最少需要多少个小时才能控制疫情。注意：不同的军队可以同时移动。 阅读全文
posted @ 2021-11-25 14:07
Aireen_Ye
阅读(51)
评论(0)
推荐(0)
摘要：
又名咕咕精终于记起了它的博客密码。 阅读全文
posted @ 2021-11-25 14:05
Aireen_Ye
阅读(21)
评论(0)
推荐(0)
摘要：
在四年后给那段时光补了个正式道别，真好。 阅读全文
posted @ 2021-11-25 14:04
Aireen_Ye
阅读(31)
评论(0)
推荐(0)
摘要：
"其实好像真的挺简单的." 阅读全文
posted @ 2021-11-25 01:40
Aireen_Ye
阅读(54)
评论(0)
推荐(0)
摘要：
"十个tarjan九个错." 阅读全文
posted @ 2021-11-25 01:36
Aireen_Ye
阅读(75)
评论(0)
推荐(0)
摘要：
"我不想退役." 阅读全文
posted @ 2021-11-25 01:32
Aireen_Ye
阅读(76)
评论(0)
推荐(0)
摘要：
记录(private) edit 学习笔记: μ函数 四边形不等式优化DP Tarjan 线性筛 乘法逆元 lca-倍增 背包问题 数论 Manacher ST表 计算几何基础 树链剖分 概率&期望 半平面交 主席树 一些求gcd的方法的证明 有上下界的网络流 Splay 树状数组 FFT 递推问题 阅读全文
posted @ 2021-11-25 01:01
Aireen_Ye
阅读(125)
评论(0)
推荐(0)
摘要：
"先把不难的模型解决了." 阅读全文
posted @ 2021-11-25 00:55
Aireen_Ye
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号