Loading [MathJax]/jax/element/mml/optable/BasicLatin.js
摘要: 好久没有打acm了打了场来复健~~王负剑!王负剑!(bushi~~ #### A. Namomo Subsequence 把字符串分为 `na` 和 `momo` ,然后枚举第一个 `m` 的位置以及 `o` 是什么字符,然后计算一下左边的方案数再乘上右边的方案数即可。 求左边的方案数可以去 `dp 阅读全文
posted @ 2022-07-06 14:26 xjqxjq 阅读(341) 评论(2) 推荐(0) 编辑
摘要: 如果 B 中有 x,y ,那么由于 B 中的数都不超过 n/2 ,所以对于长度为 xy 的数列也是可以翻转的。 根据辗转相减,我们可以知道 gcd 是可以任意翻转的。 因此,我们只需要考虑翻转 g=\gcd(b_1,b_2,\cdots,b_m) 的长度。 阅读全文
posted @ 2022-02-17 08:38 xjqxjq 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 显然,应该要加入 (1,v) 的边。 假设对于加的边为 x ,最后答案为 ans ,那么对于小于 x 的答案不会超过 ans 。 我们可以考虑如果要让答案为 ansx 那条边要怎么加。 我们只关心 dep>ans 的点。 因此我们希望走过 x 这条边后,走到 阅读全文
posted @ 2022-02-16 14:47 xjqxjq 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 题目描述 题解 显然,如果一个数字出现的次数是奇数就是 \text{NO} 。 然后如果一个数列的 \text{L}\text{R} 的数量要相同,可以看成是在一张图上,一入一出这个数列所代表的点。 所以我们可以把数列和数字抽象成点进行连边,可以发现每个点的度数都是偶数,所以肯定可 阅读全文
posted @ 2022-02-16 09:40 xjqxjq 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 大一的acm之旅就要结束啦quuuq:( 来写点需要注意的点叭。 最重要的:想清楚写法再开始写!!! 1.变量的范围!特别是推式子的时候 eg: \sum_{i=1}^kn/i 去数论分块的时候, lr 既要小于等于 n ,也要小于等于 k 。 eg: 数组内的变量要特别注 阅读全文
posted @ 2021-11-26 22:30 xjqxjq 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 后期拉垮场(好像每次都是这样 #### A - City 枚举中点就好。效率: O(nm) 。 #### B - Black and White 先考虑 n+m2 的倍数。 故从左上到右下的对角线的条数有 n+m-1 个。我们每两个分一组,把最后一个再加上长度为 0 的黑色 阅读全文
posted @ 2021-11-25 22:05 xjqxjq 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 有些题目还不会写,留个坑吧。(我太菜了哭哭 #### A - Exotic … Ancient City 场未A,留坑。 #### B - Mysterious … Host 场未A。 原来就是不同析合树的个数,之前都没听说过, \text{dp} 一下即可。 #### C - Heretica 阅读全文
posted @ 2021-11-18 14:37 xjqxjq 阅读(211) 评论(3) 推荐(0) 编辑
摘要: 这场前期不错,后期打爆了 #### A - Chat Group 场1A。 用 2^n-\sum_{i=0}^{k-1}C_{n}^i 即可。 #### B - Scapegoat 场1A。 化式子得到要求的就是 \sum_{i=1}^n\frac{x_i^2}{k_i} 的最小值,其中 $ 阅读全文
posted @ 2021-11-13 13:38 xjqxjq 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 就是说,再来写一场 #### A - Golden Spirit 场A(-1)。 fjj写的,是个分讨题,具体细节我也不知道hhh没细想。 #### B - Labyrinth 场1A。 如果起点终点围城的矩形内没有黑洞,那就直接走。 否则一定存在一条最短路径使得经过黑洞四周的点,因此拿这些点分别做 阅读全文
posted @ 2021-11-13 12:04 xjqxjq 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目描述 题解 左下角和右上角操作没有用,只剩右下角和左上角的操作。 这步很妙:设 $a_{i,j}=(ch_{i,j}=='B'),b_{i,j}=a_{i,j}\ \text{xor}\ a_{i+1,j}\ \text{xor}\ a_{i,j+1}\ \text{xor}\ a_{i+1,j 阅读全文
posted @ 2021-11-11 23:04 xjqxjq 阅读(31) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示