随笔分类 -  题解

Codeforces Round #829 A+B+C+D 题解
摘要：A. The Ultimate Square 题意 询问 T 次，给定 n 块木板，第 i 块为 1×⌈i2⌉ 大小，求能拼出的最大正方形边长 数据范围： 1≤n≤109,1≤T≤104 题解 n 为奇数时最大 阅读全文
posted @ 2022-11-18 21:24 人形魔芋 阅读(27) 评论(0) 推荐(0) 编辑
2022.11.8 NOIP模拟测试小结
该文被密码保护。
posted @ 2022-11-09 15:51 人形魔芋 阅读(2) 评论(0) 推荐(0) 编辑
树和图上DP（动态规划）杂题题解
摘要：都是 DP 题就不放代码了，编程难度都不大 Luogu P1352 没有上司的舞会 树形 DP 设 fi,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 人形魔芋 阅读(38) 评论(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 题意 给定一个只包含大写字母 Q 和 A 的字符串，如果字符串里的每一个 Q 都能与在其之后的 A 一一对应地匹配，则输出字符串 Yes， 阅读全文
posted @ 2022-10-25 07:48 人形魔芋 阅读(41) 评论(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×105 题解 先分别统计整个序列中 0 和 1 的个数，若 1 阅读全文
posted @ 2022-10-10 16:50 人形魔芋 阅读(385) 评论(5) 推荐(3) 编辑
2022.10.2 CSP模拟测试小结
该文被密码保护。
posted @ 2022-10-02 11:53 人形魔芋 阅读(2) 评论(0) 推荐(0) 编辑
刷题题解（常见优化技巧）
摘要：刷题题解（常见优化技巧） Luogu P1102 A-B数对 传送门 题意 给出一个数列 an 和一个数字 c，需要你计算出所有满足 ai−aj=c 的数对 (i,j) 的个数 其中 \(1\le n\le 2\times10^5,\ a_i\le 2^{30} 阅读全文
posted @ 2022-04-16 09:46 人形魔芋 阅读(67) 评论(0) 推荐(0) 编辑
[CSP-S 2021] 廊桥分配 题解
摘要：CSP2021-非专业组-Senior-T1 廊桥分配（airport）的详细题解 阅读全文
posted @ 2021-10-25 16:26 人形魔芋 阅读(663) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示