Foofish的小屋

摘要： 传送门 首先，这道题明显需要计算几何的相关知识，我输入了一个城市的三个点，怎么知道另一个点呢？ 看一张图。 是的，我只需要找到一个是 $\frac{\pi}{2}$ 的角度，然后利用向量的平行就 ok 了。 怎么找 $\frac{\pi}{2}$ 的角呢，只需要利用 $k$ 是负倒数就 ok 了。 阅读全文

摘要： 作为一道 Floyd 的妙题，其非常重要。 首先，我们重新审视一下我们之前对于 背诵 的 Floyd 的板子。~~（如果之前就已经非常了解 Floyd ，完全可以跳过。）~~ for(int k=1;k<=n;++k) for(int i=1;i<=n;++i){ if(k==i) continue 阅读全文

摘要： 一道建图 ~~毒瘤~~ 好题。 传送门 题目上不是很像建图，但是想到建图并不是很难。 这一手把通往荷花的路权值记为 $0$ ，把通往水的边权值记为 $1$ 。 直接上 dijkstra ， 20min 写完 die 码。 #include <bits/stdc++.h> #define debug 阅读全文

摘要： 作为一道被蒟蒻纳入 trick 的题，很多是借鉴了洛谷中题解的。但是还是在这里写下来，让以后的自己记住。 发现这道题，对于每个节点竟然有两种操作，一个卖出，一个买入，而且在所有节点都可以操作，那么分层图！这样的话，会发现卖出的状态是一个节点，买入的状态也是一个节点。 这里用一下洛谷题解的图，会发现白 阅读全文

摘要： 最近在刷数论的模板题，康托展开可以说并不是特别难。 基本就是一个全排列，然后让你告诉他这是全排列里的第几个。 不妨拿出最一开始的序列看看 $1,2,3,4,... n$ 这个时候，我假如说有一个混乱序列 $a_1,a_2,a_3,...,a_n \quad \quad \quad \forall a 阅读全文

摘要： Part1.威佐夫博弈 题目主要背景 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，你先取，假设双方都采取最好的策略 阅读全文

摘要： 既然是高精度入土，分享一个姬昌无比的恶臭高精，可以处理负数。 \(M\) 用来调节字符串的长度，重载了 \(+\) \(-\) \(\times\) \(\div\) \(\%\) 五则运算。甚至还有快速幂。 重载了 \(\leq\) 等等二元关系 一些函数 GJ tmp; turnGJ(1); / 阅读全文

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

摘要： 说实话，是一个很好的题目。里面有很多新的思路。 传送门 首先， csy 大佬告诉我一个定理。 假设 $N = \prod\limits p_i^{k_i}$ 那么 $N$ 的因数个数为 $\prod\limits {(k_i+1)}$ 显然，在这道题里 $n = \prod\limits {(k_i 阅读全文

摘要： 通过 洛谷 P3067 [USACO12OPEN]Balanced Cow Subsets G 这道题超强 bitset 卡常，知道了 bitset 的重要性，趁刚刚学习 bitset ，这里写一点用法。 感觉 bitset 像是一个更多元的 bool 数组，这边给出一些 bitset 的常用函数 阅读全文