小琢卷不动

分类

未归档(10) 题解(73)

/ 注册

全部文章（共81篇）

2024 AHUACM 实验室新生赛题解

因为比较懒，所以先写个最难题的题解。其他的有空再说吧（可以私信催 ddl 或者听我口胡做法） J 题题意：完全背包，但是每个物品每次被选后，价值都会产生缩水。换言之，一个的 J 题背包，可以等价为这样的 01 背包：把这个东西用优先队列实现一下，然后跑一遍 01 ...

2024-12-07

1 49

【解题报告】小白 76

A 猜拳游戏分析略。 #include<cstdio> int main(){ char s[15]; scanf("%s", s + 1); printf("%s\n", s + 1); } B Kevin喜欢一前期肯定是全力复制，最后一把复制一部分 1 ...

C++

2023-08-09

0 435

题解 | #法#

A 异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用 111 表示真，000 表示假，则异或的运算法则为：0⊕0=00⊕0=00⊕0=0，1⊕0=11⊕0=11⊕0=1，0⊕1=10⊕1=10⊕1=1，1⊕1=01⊕1=01⊕1=0（同为 000，异为 111），这些法则与加法是相...

2022-05-06

10 616

与 ACMer 交流的感受

感觉 OI 赛制和 ACM 赛制差别还是挺大的。说说自己出题期间感触较深的几个点吧：（如果你作为一个资深 OIer，想去出 ACM 赛制比赛）题面尽量啰嗦，样例解释尽量压缩。因为 ACMer 不爱看详细的样例解释，更爱看你认为很啰嗦的题面。（数据范围写在输入格式）数据范围收敛一点。大多...

杂谈

2022-04-26

0 662

题解 | #牛客小白月赛 44 题解#

牛客小白月赛 44 题解 Problem A 由题意最优解区间互不重叠，直接模拟找出所有区间即可。如果不方便存储，可以考虑使用 vector 容器。 Problem B 换参考系：对于每一个植物格子，如果周围 3×33\times33×3 格子都没有保护伞，一定会被偷走。（直接暴力染色可能需要两遍 ...

C++

2022-01-21

0 405

牛客小白月赛 43 题解

A 满意的数字第 mmm 个因子就是 nnn 本身。因此 nnn 能被所有因子整除。据此，任何 nnn 都满足条件。所以 1∼n1\sim n1∼n 中满足条件的有 nnn 个，直接输出 nnn 即可。 C 木棍游戏一看 n≤8n\le 8n≤8，直接暴力枚举 dfs 即可。大致的思路...

C++

2022-01-14

0 461

题解 | #牛客小白月赛 42 官方题解#

牛客小白月赛 42 官方题解恭喜上百位同学 AK ！！你们太强辣！！ A 冰狱寒岚考虑找规律，第 102410241024 个位置是 −1024-1024−1024，也就是说第 204820482048 个位置就又变回了 000。据此循环节是 204820482048，首先令 n←n&...

C++

2021-12-17

20 928

题解 | #牛客小白月赛 41#

牛客小白月赛 41 民间题解 A 小红的签到题要让最多的人 AK，也就是每一道题都尽可能能多使一个人 AK。所以一共 ccc 道题，每个人拿走 aaa 道题，最多就是 ⌊ca⌋\left\lfloor\dfrac{c}{a}\right\rfloor⌊ac⌋ 个人 AK。 bbb 是用来检测数...

C++

2021-12-11

0 679

题解 | #D 与 S#

简单的博弈论，内测阶段由于疏忽大意慢了一拍太菜了痛失一血。其实这个逃亡的过程很简单，考虑这么一个结构：如果 a→b,a→ca\rightarrow b, a\rightarrow ca→b,a→c，且 b,cb,cb,c 都可以胜利。那么先手无论剪哪条边，后手选另外一个边走过去就赢了。再...

C++

2021-12-01

1 478

题解 | #D 与 C#

内测一血。这道题原来数据范围巨大，要用 Lucas 定理，然后在内测阶段被我们几个参与内测的鲨下来难度了 /youl 好了来谈谈这道题的解法。一个无向图一共是 m=n×(n−1)2m=\dfrac{n\times(n-1)}{2}m=2n×(n−1) 条边，他问的是 AAA 和 BBB 至少有...

C++

2021-12-01

1 461