随笔分类 -  题解

Codeforces Round #829 A+B+C+D 题解
摘要：A. The Ultimate Square 题意 询问 $T$ 次，给定 $n$ 块木板，第 $i$ 块为 $1\times\lceil\frac i2\rceil$ 大小，求能拼出的最大正方形边长 数据范围： $1\le n\le10^9,1\le T\le10^4$ 题解 $n$ 为奇数时最大 阅读全文
posted @ 2022-11-18 21:24 人形魔芋 阅读(36) 评论(0) 推荐(0)
2022.11.8 NOIP模拟测试小结
该文被密码保护。
posted @ 2022-11-09 15:51 人形魔芋 阅读(2) 评论(0) 推荐(0)
树和图上DP（动态规划）杂题题解
摘要：都是 DP 题就不放代码了，编程难度都不大 Luogu P1352 没有上司的舞会 树形 DP 设 $f_{i,j}$ 表示考虑到第 $i$ 个人时，他去（$j=1$）的答案最大值和不去（$j=0$）的答案最大值 $$ f_{i,1}=r_i+\sum_{v\in\text{son}i}f{v,0} 阅读全文
posted @ 2022-11-04 22:06 人形魔芋 阅读(53) 评论(0) 推荐(0)
2022.11.2 NOIP模拟测试小结
该文被密码保护。
posted @ 2022-11-03 16:12 人形魔芋 阅读(1) 评论(0) 推荐(0)
2022.10.27 CSP模拟测试小结
该文被密码保护。
posted @ 2022-10-27 21:06 人形魔芋 阅读(1) 评论(0) 推荐(0)
Codeforces Round #829-1754A+B与1753A+B+C 题解
摘要：1754A - Technical Support 题意 给定一个只包含大写字母 $\texttt{Q}$ 和 $\texttt{A}$ 的字符串，如果字符串里的每一个 $\texttt{Q}$ 都能与在其之后的 $\texttt{A}$ 一一对应地匹配，则输出字符串 $\texttt{Yes}$， 阅读全文
posted @ 2022-10-25 07:48 人形魔芋 阅读(65) 评论(0) 推荐(0)
2022.10.20 CSP模拟测试小结
该文被密码保护。
posted @ 2022-10-21 10:03 人形魔芋 阅读(3) 评论(0) 推荐(0)
2022.10.18 CSP模拟测试小结
该文被密码保护。
posted @ 2022-10-19 15:11 人形魔芋 阅读(1) 评论(0) 推荐(0)
2022.10.15 CSP模拟测试小结
该文被密码保护。
posted @ 2022-10-19 15:09 人形魔芋 阅读(1) 评论(0) 推荐(0)
AtCoder Regular Contest 150 (ARC150) - A+B+C+D 题解
摘要：A 题意 给定一个由 0，1 和 ? 组成的长为 $n$ 序列，其中 ? 需要被替换为 0 或 1，询问是否有且仅有一种 ? 的替换方案使得序列中有 $k$ 个 1 并且这 $k$ 个 1 是连续的 序列总长度小于 $3\times10^5$ 题解 先分别统计整个序列中 0 和 1 的个数，若 1 阅读全文
posted @ 2022-10-10 16:50 人形魔芋 阅读(460) 评论(5) 推荐(3)
2022.10.2 CSP模拟测试小结
该文被密码保护。
posted @ 2022-10-02 11:53 人形魔芋 阅读(2) 评论(0) 推荐(0)
刷题题解（常见优化技巧）
摘要：刷题题解（常见优化技巧） Luogu P1102 A-B数对 传送门 题意 给出一个数列 \(a_n\) 和一个数字 \(c\)，需要你计算出所有满足 \(a_i-a_j=c\) 的数对 \((i,j)\) 的个数 其中 \(1\le n\le 2\times10^5,\ a_i\le 2^{30} 阅读全文
posted @ 2022-04-16 09:46 人形魔芋 阅读(81) 评论(0) 推荐(1)
[CSP-S 2021] 廊桥分配 题解
摘要：CSP2021-非专业组-Senior-T1 廊桥分配（airport）的详细题解 阅读全文
posted @ 2021-10-25 16:26 人形魔芋 阅读(759) 评论(1) 推荐(0)