摘要：
ARC169 前言 学校晚饭后不让来机房，时间卡的很死。基本赶不上赛时 AtCoder，更不能谈 codeforces 了。这就导致到现在一场 ARC 没参加过。 于是今天 VP 了一下，A题很水十分钟碾过去了，B题先想到了一个假贪心，答题思路不变稍微改改改成 dp 就可以了。C 题写的比B还快，比 阅读全文
posted @ 2024-01-13 17:59
PassName
阅读(68)
评论(0)
推荐(0)
摘要：
Part1. 前言 本篇文章参考文献： OI-WIKI 同余最短路 Accepting's space 最短路基本原理在这里不多赘述，SPFA 和 dijkstra 原理没有记录，主要内容为全源最短路和单源最短路的各种应用。 Part2.最短路板子 //dijkstra int idx, h[N], 阅读全文
posted @ 2024-01-11 19:55
PassName
阅读(64)
评论(0)
推荐(0)
摘要：
2024 1 月杂题选讲 [集训队互测 2023] 基础寄术练习题 \(k=1\) 的情况，如果已经确定了这个序列 \(a\)，则该式意义为，将总共 \(n\) 种颜色的球，第 \(i\) 种颜色是 \(a_i\)，有 \(a_i\) 个，这 \(\sum a_i\) 个球排成一排，第一个球是 \( 阅读全文
posted @ 2024-01-04 20:35
PassName
阅读(105)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-01-01 14:20
PassName
阅读(12)
评论(0)
推荐(0)
摘要：
T1 sequence Question 请构造一组长度为 \(n\) 的数列 \(S\)，满足题目给出的 \(m\) 个数对 \((a, b)\) 所对应的 $S_a ≠ S_b \(，若存在多组解，请输出十进制下最小的那组。\)n,m$ 均不超过 \(200\)，并且保证答案中的任何一位不超过 阅读全文
posted @ 2024-01-01 14:10
PassName
阅读(62)
评论(0)
推荐(0)
摘要：
莫队 二次离线莫队 AcWing 2535. 二次离线莫队 本题有若干个询问，每个询问都要求出某个区间中异或和在二进制表示中有 \(k\) 个 \(1\) 的数对个数。 我们规定，如果某两个数的异或和在二进制表示中有 \(k\) 个 \(1\)，我们就称这两个数是配对的，因此每个询问就变成了求某个区 阅读全文
posted @ 2024-01-01 14:09
PassName
阅读(47)
评论(0)
推荐(0)
摘要：
莫队 基础莫队 [SDOI2009] HH的项链 这道题是卡莫队的，但是确实练习莫队的好题。 首先想一下暴力： 直接暴力枚举询问，然后再枚举区间，这样是 \(O(n^2)\) 的； 想一下优化： 如果说询问是按照 左端点递增 && 右端点递增 的； 那么我们就可以离线排序，用线性的时间扫过去所有询问 阅读全文
posted @ 2024-01-01 14:04
PassName
阅读(55)
评论(0)
推荐(0)
摘要：
本不该在机房，但是昨天晚二让写景抒情散文升格。全班只有我一人，写成议论文。因为三年都是在书桌和机房前度过的，去过一次大唐不夜城，但仍是纷纷扰扰的人群。对于我们这种只有不断学习不断战斗才能找到自己存在意义，只有活在荣誉中才能清醒的疯子而言，又有什么去寄托自己的心灵？二次元，转移不到笔头。那就尝试迈出这 阅读全文
posted @ 2023-12-16 08:18
PassName
阅读(78)
评论(0)
推荐(0)
浙公网安备 33010602011771号