摘要: 一道锻炼思维的字符串构造题。 阅读全文
posted @ 2021-07-19 07:35 Zesty_Fox 阅读(169) 评论(0) 推荐(2) 编辑
摘要: 一次令人难忘的旅程。 阅读全文
posted @ 2021-07-03 11:05 Zesty_Fox 阅读(323) 评论(1) 推荐(2) 编辑
摘要: Don't use rand(), please. 阅读全文
posted @ 2021-05-13 22:25 Zesty_Fox 阅读(975) 评论(0) 推荐(1) 编辑
摘要: 一些用作 memset 初始化的值。 阅读全文
posted @ 2021-03-13 17:37 Zesty_Fox 阅读(203) 评论(0) 推荐(1) 编辑
摘要: 一次CF。 阅读全文
posted @ 2021-03-07 18:12 Zesty_Fox 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 巧妙的状压DP题。 阅读全文
posted @ 2020-11-14 09:01 Zesty_Fox 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 原题链接:点这里 很明显,瓦西亚会取当前能够拆的方块中编号最大的一个,皮台亚会取当前能够拆的方块中编号最小的一个。 证明很简单,以瓦西亚为例,若瓦西亚不取最大的一个,就算后面全取最大的也抵不过当前与最优解的差距。 那么,我们可以维护一个$set$,存放当前所有能够拆的方块的编号。 初始,我们把所有能 阅读全文
posted @ 2020-11-13 11:26 Zesty_Fox 阅读(157) 评论(0) 推荐(0) 编辑
摘要: Day -27 要初赛了,颓了会网易云,水了水洛谷... 初赛模拟92,感觉rp会提前用光(雾 Day -26 初赛!!! 选择题还挺水,阅读程序... nth_element还尚可,后面手写map和queue是什么鬼? 补充程序题比去年好了一点 (不还是状压吗) 最后一个大题奇迹般对了4道... 阅读全文
posted @ 2020-11-09 08:28 Zesty_Fox 阅读(203) 评论(1) 推荐(0) 编辑
摘要: 首先,题目说了数据范围不超过 \(int\) ,且绝对值 \(\ge 2\) 。这意味着底数一定也 \(\ge 2\) 。 那么,我们要枚举的 \(p\) 的范围就大大缩小了,一定是在 \([1,32)\) 之间。 对于每一个 \(x\) ,我们可以对它进行开根,得到一个浮点数。众所周知,浮点数是有 阅读全文
posted @ 2020-11-06 16:36 Zesty_Fox 阅读(243) 评论(0) 推荐(1) 编辑
摘要: 题意:求最大的正整数 \(x\) ,使 \(x \mid p且q \nmid x\) 。 首先,当 \(q \nmid p\) ,显然取 \(x=p\) 是最优解。 现在,我们考虑 \(q \mid p\) 的情况。 考虑对 \(q\) 分解质因数,设 \(q=p_1^{a_1} \times p_ 阅读全文
posted @ 2020-11-02 08:35 Zesty_Fox 阅读(418) 评论(0) 推荐(1) 编辑