摘要:做题不规范,爆零两行泪 阅读全文
posted @ 2019-05-28 15:42 cjoier-xxz 阅读 (236) 评论 (7) 编辑
摘要:HNOI2019爆炸了,自闭自闭 阅读全文
posted @ 2019-04-10 22:15 cjoier-xxz 阅读 (249) 评论 (9) 编辑
摘要:"题面" 题解 我们先把样例画出来: 看到它是一个减函数感觉很烦,考虑把函数转过来一下: 转过来的函数通过推导可得为: $$ y = \frac abx + \frac {c \bmod a}b $$ 于是问题变为了求函数 $y = \frac {ax + b} c \quad (x \leq n) 阅读全文
posted @ 2019-11-07 14:39 cjoier-xxz 阅读 (20) 评论 (2) 编辑
该文被密码保护。
posted @ 2019-11-04 16:57 cjoier-xxz 阅读 (21) 评论 (10) 编辑
该文被密码保护。
posted @ 2019-10-30 15:13 cjoier-xxz 阅读 (13) 评论 (5) 编辑
该文被密码保护。
posted @ 2019-10-28 10:04 cjoier-xxz 阅读 (11) 评论 (4) 编辑
摘要:太久没碰过这个玩意了,于是它就变成学习笔记了。 阅读全文
posted @ 2019-10-23 17:23 cjoier-xxz 阅读 (26) 评论 (1) 编辑
该文被密码保护。
posted @ 2019-10-22 22:24 cjoier-xxz 阅读 (17) 评论 (5) 编辑
摘要:"题面" 题解 由题,所求为方程$y^2 = x^2 + ax + b$的整数解数量。 两边同乘$4$,可得$(2y)^2 = 4x^2 + 4ax + 4b$。 配方后得$(2y)^2 = (2x + a)^2 + 4b a^2$。 移项得$(2y + 2x + a)(2y 2x a) = 4b 阅读全文
posted @ 2019-10-21 08:56 cjoier-xxz 阅读 (38) 评论 (1) 编辑
该文被密码保护。
posted @ 2019-10-17 22:03 cjoier-xxz 阅读 (15) 评论 (6) 编辑
摘要:"题面" 题解 这是好久之前菊开讲的一道题目了。 可以发现在这道题目中,边比点更加重要,所以我们化边为点,将边权改为点权,边与边之间的边权就是题目所给的Trie树上LCA深度的和。 想到一个平方的暴力,每条边和它连向的点的出边连一条边。下一步考虑怎么优化。 对于每一个点,将它的入边和出边都拿出来,按 阅读全文
posted @ 2019-10-16 20:10 cjoier-xxz 阅读 (20) 评论 (3) 编辑
该文被密码保护。
posted @ 2019-10-14 22:00 cjoier-xxz 阅读 (15) 评论 (2) 编辑