stoorz

2021年1月22日

摘要：题目题目链接：https://codeforces.com/contest/346/problem/E 有一个长度为$n$的数列。数列的第$x$项为$a\times x\bmod p$。问将该数列排序后任意相邻两项之差的最大值是否$\le h$。多组询问,询问次数$t$满足$1\le t\l 阅读全文

posted @ 2021-01-22 20:28 stoorz 阅读(126) 评论(0) 推荐(0)

【CF1375F】Integer Game

摘要：题目题目链接：https://codeforces.com/problemset/problem/1375/F 这是一道交互题。有三堆石子，个数分别为$a,b,c$。游戏的规则如下：先手每次给定一个数$k$，后手需要给这三堆石子的某一堆的个数加上$k$。后手不能连续对同一堆石子进行操作。当阅读全文

posted @ 2021-01-22 14:59 stoorz 阅读(72) 评论(0) 推荐(0)

【洛谷P6199】河童重工

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6199 妖怪之山上有 $n$ 个地点，鸦天狗和河童的两套交通线路都是分别由一些连接这些地点的无向道路组成的，每条道路有自己的长度，把这些道路看成有权边，那么他们的两套线路分别可以表示成两棵 $n$ 个节点的阅读全文

posted @ 2021-01-22 10:43 stoorz 阅读(132) 评论(0) 推荐(0)

2021年1月21日

【洛谷P4198】楼房重建

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4198 小 A 的楼房外有一大片施工工地，工地上有 $N$ 栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我们考虑这些事件发生在一个阅读全文

posted @ 2021-01-21 16:19 stoorz 阅读(183) 评论(1) 推荐(0)

【洛谷P2290】树的计数

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2290 一个有 $n$ 个节点的树，设它的节点分别为 $v_1,v_2,\ldots,v_n$，已知第 $i$ 个节点 $v_i$ 的度数为 $d_i$，问满足这样的条件的不同的树有多少棵。 \ 阅读全文

posted @ 2021-01-21 13:38 stoorz 阅读(171) 评论(0) 推荐(0)

【洛谷P3172】选数

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3172 我们知道，从区间 $[L,H]$（$L$ 和 $H$ 为整数）中选取 $N$ 个整数，总共有 $(H-L+1)^N$ 种方案。小 z 很好奇这样选出的数的最大公约数的规律，他决定对每种方阅读全文

posted @ 2021-01-21 09:41 stoorz 阅读(74) 评论(0) 推荐(0)

2021年1月20日

【洛谷P5341】甲苯先生和大中锋的字符串

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5341 大中锋有一个长度为 $n$ 的字符串，他只知道其中的一个子串是祖上传下来的宝藏的密码。但是由于字符串很长，大中锋很难将这些子串一一尝试。这天大中锋找到甲苯先生算命，但是甲苯先生说：“天机不可泄漏”。阅读全文

posted @ 2021-01-20 20:28 stoorz 阅读(78) 评论(0) 推荐(0)

【CF449D】Jzzhu and Numbers

摘要：题目题目链接：https://codeforces.com/problemset/problem/449/D 给定一个长度为 $n$ 的序列 $a$，求有多少种方案从 $\{a_i\}$ 里面选出一个非空子集使这些数按位与起来为 $0$。 $n,a_i\leq 10^6$。思阅读全文

posted @ 2021-01-20 18:52 stoorz 阅读(108) 评论(0) 推荐(0)

【CF662C】Binary Table

摘要：题目题目链接：https://codeforces.com/problemset/problem/662/C 有一个 $n$ 行 $m$ 列的表格，每个元素都是 $0/1$ ，每次操作可以选择一行或一列，把 $0/1$ 翻转，即把 $0$ 换为 $1$ ，把 $1$ 换阅读全文

posted @ 2021-01-20 18:07 stoorz 阅读(90) 评论(0) 推荐(0)

【洛谷P4717】【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT)

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4717 给定长度为 $2^n$ 两个序列 $A,B$，设 $C_i=\sum_{j\oplus k = i}A_j \times B_k$ 分别当 $\oplus$ 是 or,and,xor 时求出阅读全文

posted @ 2021-01-20 15:37 stoorz 阅读(74) 评论(0) 推荐(0)

公告