随笔列表第4页 - HN-wrp

2021年12月21日

[做题记录-计数] [THUPC2021 初赛] 方格游戏

摘要：题意小 F 和小 H 在玩游戏。今天，他们在一个 $N \times M$ 的棋盘上玩游戏。小 H 想考考小 F 的数学能力，但小 F 天生数学就不好，所以想请你帮忙。为了加大难度，小 H 会在棋盘里面加入 $P$ 个矩形障碍物。每个矩形障碍物用 $U$、$D$、$L$、\( 阅读全文

posted @ 2021-12-21 21:19 HN-wrp 阅读(307) 评论(0) 推荐(0) 编辑

[做题记录] CF750G New Year and Binary Tree Paths

摘要：题意你有一棵无限大的完全二叉树，编号和线段树的编号一致，求这棵树上有多少条路径的权值和为 $s$ 。 $s \leq 10^{15}$ 题解被教育了.jpg 首先考虑一条链的情况，也就是 $x$ 作为起点一直往下面都的情况。不妨假设路径的长度为 $h$ ，那么如果 \( 阅读全文

posted @ 2021-12-21 17:06 HN-wrp 阅读(29) 评论(0) 推荐(0) 编辑

2021年12月20日

[做题记录] Luogu P4607 [SDOI2018]反回文串题解

摘要：题意「回文串什么的最讨厌了……」小 Q 讨厌任何形式的回文串：如果一个字符串从左往右读和从右往左读是一样的，那么小 Q 讨厌它；例如 aa 和 aba。对于一个字符串来说，若将某个前缀子串移除并拼接到字符串的尾部，能得到一个小 Q 讨厌的字符串，那么小 Q 也会讨厌原来的这个字符串；例如 a 阅读全文

posted @ 2021-12-20 22:08 HN-wrp 阅读(49) 评论(0) 推荐(0) 编辑

[学习笔记] 原根

该文被密码保护。阅读全文

posted @ 2021-12-20 20:06 HN-wrp 阅读(0) 评论(0) 推荐(0) 编辑

[考试题解] 校内考试题解 20211213~

该文被密码保护。阅读全文

posted @ 2021-12-20 19:25 HN-wrp 阅读(0) 评论(0) 推荐(0) 编辑

[考试题解]省选计划Week2题解

该文被密码保护。阅读全文

posted @ 2021-12-20 17:08 HN-wrp 阅读(1) 评论(0) 推荐(0) 编辑

2021年12月18日

颓死了qwq

摘要： ![avator](http://img.uoj.ac/utility/bear-bomb.gif) ![avator](https://www.mina.moe/wp-content/uploads/2022/01/谭卡丘.gif) ![avator](https://www.mina.moe/wp-content/uploads/2022/01/谭卡丘.gif) 阅读全文

posted @ 2021-12-18 13:15 HN-wrp 阅读(179) 评论(2) 推荐(0) 编辑

2021年12月15日

[做题记录-乱做] 20211215 ~ 20211219

摘要： CF914F Substrings in a String 操作分块以后块内做AC机，块间kmp即可。 CF1404D Game of Pairs 偶数的时候选A，奇数的时候选$B$。大体就是分 $i, i + n$ 的归属讨论即可。 CF549F Yura and Developers 阅读全文

posted @ 2021-12-15 21:45 HN-wrp 阅读(61) 评论(0) 推荐(0) 编辑

[学习笔记] 简单交互题总结

该文被密码保护。阅读全文

posted @ 2021-12-15 21:43 HN-wrp 阅读(0) 评论(0) 推荐(0) 编辑

2021年12月7日

[做题记录] GXOI2019

摘要： Loj3083 与或和 [Link](#3083. 「GXOI / GZOI2019」与或和 - 题目 - LibreOJ (loj.ac)) 由于每一位独立，所以每一位分开做。对于每一位的情况，可以直接单调栈处理。 Loj3084 宝牌一大堆特判掉七对子和国士无双。设一个$f_{o, a, 阅读全文

posted @ 2021-12-07 20:13 HN-wrp 阅读(36) 评论(0) 推荐(0) 编辑

HN-wrp

公告