Administrator-09 - 博客园

2021年11月4日

摘要：传送门发现答案可以被表示成 \(a\) 的下降幂于是特判下降次数为1 开根check下降次数为2和3 剩下的可以开根check，怕掉精度的话也可以开map预处理 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3 阅读全文

posted @ 2021-11-04 21:24 Administrator-09 阅读(16) 评论(0) 推荐(0)

2021年11月3日

题解 [CF1446C] Xor Tree

摘要：传送门这都什么神仙题可以用trie树按题意建图，但并没有什么用正解考虑一个性质：我们如何check一个序列是不是good sequence呢？一个性质是依据最高有效位是0还是1将原序列分为两个集合 \(s_0\) 和 \(s_1\) 于是仅当 \(|s_0|\geqslant 2\) 并且阅读全文

posted @ 2021-11-03 16:21 Administrator-09 阅读(28) 评论(0) 推荐(0)

题解 [CF13D] Triangles

摘要：传送门很好的思维/计算几何题，有多种解法解法1（鬼知道这怎么想到）：首先是点和三角形关系想到套路「如果一个点位于三角形的内部，那么对于逆时针遍历有向直线，该点总是落在左边」康康在这里怎么用这个性质放张图：发现如果重定义一条线 \((a, b)\) 的左边为相对于坐标轴的左边，且这个点的纵阅读全文

posted @ 2021-11-03 10:58 Administrator-09 阅读(22) 评论(0) 推荐(0)

题解对弈

摘要：传送门首先发现Alice向左移棋子一定不优，Bob向右移棋子一定不优于是可以将一个红棋和一个蓝棋之间的距离看做一堆石子每次可以在至多 \(m\) 堆石子中取任意颗石子于是这是经典的nim-k问题，先手必败的条件是每堆石子的个数在k+1进制下异或和为0 然后这个题问的是有多少种局面先手必胜，可阅读全文

posted @ 2021-11-03 08:10 Administrator-09 阅读(17) 评论(0) 推荐(1)

2021年11月2日

题解最短路径

摘要：传送门考场上想了它们会形成类似一个环去掉一段的形状但并没有什么进展树上经过多个点（每个点有一定概率被指定）的最短路径长度（点与边都可以重复经过）：路径长度就是这 \(k\) 个点的虚树的边长度之和乘2 ，再减去虚树的最长链（就是直径）就是最短路径长度了于是求虚树的边长度之和的期望分散到每条阅读全文

posted @ 2021-11-02 19:43 Administrator-09 阅读(22) 评论(0) 推荐(0)

题解按位或

摘要：传送门考场上完全没思路，瞎剪枝还把自己剪死了整除也是可以按位拆开考虑的，第 \(i\) 位在剩余系下的贡献为 \(x\equiv 2^i \pmod p\) 首先如果没有那个能被3整除的限制就把 \(t\) 中为1的位抽出来容斥做就可以了但现在有个每个数都要能被3整除的限制先看原来的式子 \ 阅读全文

posted @ 2021-11-02 19:22 Administrator-09 阅读(17) 评论(0) 推荐(0)

2021年11月1日

一些奇怪的细节

摘要： CF264B Good Sequences 要求序列中相邻两数不互质，求最长序列长度显然1不能产生贡献，但要特判整个序列中只有一个1的情况 hdu5781 ATM Mechine 虽然w可以很大，但其实若想使步数最小我们只要log次就能取完，所以当 \(w>log\) 时是没用的阅读全文

posted @ 2021-11-01 20:02 Administrator-09 阅读(15) 评论(0) 推荐(0)

题解 AVL 树

摘要：传送门注意一个事情：当0下标是一个合法点的时候不能让它当哨兵，随意修改值！题意大概是给一棵AVL树，要求删去 \(n-k\) 个点使其仍是AVL树且要求字典序最小考场上觉得不可做就弃了参考了dalao博客，dalao博客和dalao博客有趣的是，这三篇博客分别是 \(O(n), O(nlo 阅读全文

posted @ 2021-11-01 16:59 Administrator-09 阅读(17) 评论(0) 推荐(0)

48641351

摘要：贪心总结判断点是否在三角形内阅读全文

posted @ 2021-11-01 16:54 Administrator-09 阅读(5) 评论(0) 推荐(0)

题解肯德基

摘要：传送门首先 \(\mu^2(i)=\sum\limits_{d^2|i}\mu(i)\) 于是 \(\sum\limits_{i=1}^n f(i) = \sum\limits_{d=1}^{\sqrt{n}}\mu(d)*d^2*s(\lfloor \frac{n}{d^2} \rfloor)\ 阅读全文

posted @ 2021-11-01 14:57 Administrator-09 阅读(26) 评论(0) 推荐(0)

公告