AFO

摘要： 题目大意 "传送门" 题解 我国古代有一句俗话。 骗分出奇迹，乱搞最神奇！ 这句话在这道题上得到了鲜明的体现。 我的方法就是魔改版线段树，乱搞搞一下，首先借鉴了黄学长的建树方法，直接用一个节点维护年份的区间，但是这样就带来了问题，就是在查询的时候非常难以操作。经过不断的乱搞，我终于把正确的操作方式搞 阅读全文

摘要： 题目 略 题解 直接套黄学长模板。 "Orz" 代码 include using namespace std; define ll long long define inf 1000000000 define n (65536 2 + 1) char ch[5]; int read() { int 阅读全文

摘要： 题目大意 题解 "出题人博客" 代码 include using namespace std; const int M = 10001000; int phi[M]; int Phi(int x) { int i, ret = x; for (i = 2; i i = 1; } return ret 阅读全文

摘要： 题目 现有一个传动系统，包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v，并提供了一个传动比x : y。即如果只考虑这两个组合齿轮，编号为u的齿轮转动x圈，编号为v的齿轮会转动y圈。传动比为正表示若编号 为u的齿轮顺时针转动，则编号为v的齿轮也顺时针转动。传动比为负表示若编号为u的齿 阅读全文

摘要： 题解 给定一张图，支持删点和询问连通块个数 按操作顺序处理的话要在删除点的同时维护图的形态（即图具体的连边情况），这是几乎不可做的 我们发现，这道题可以先读入操作，把没删的点的边先连上，然后再倒序处理操作 这样的话从删点变成了加点，而且只要维护连通块的数量，用并查集可以快速的解决这个问题 代码 in 阅读全文

摘要： 题解 目标就是 $$Maximize\ \lambda = \frac{X Y}{k}$$ 按照分数规划的一般规律， 构造： $$g(\lambda) = \lambda k + Y X$$ 由于总流量不变，我们考虑转移流量。 注意到，对于每条边，我们如果增加其容量则会增加(b[i]+d[i]+la 阅读全文

摘要： 水题。不多说什么。 include using namespace std; const int maxn = 10010; const int maxk = 15; int n, m, k, s, t; struct edge { int to, value; }; struct state { 阅读全文

摘要： 题目大意 我们考虑最简单的旅行问题吧： 现在这个大陆上有 N 个城市，M 条双向的 道路。城市编号为 1~N，我们在 1 号城市，需要到 N 号城市，怎样才能最快地 到达呢？ 这不就是最短路问题吗？我们都知道可以用 Dijkstra、Bellman Ford、 Floyd Warshall等算法来解 阅读全文

摘要： 题目大意： 一个由自然数组成的数列按下式定义： 对于i k: ai = c1ai 1 + c2ai 2 + ... + ckai k 其中bj和 cj （1 define ll long long define ull unsigned long long using namespace std; 阅读全文

摘要： 题目大意 求 $$\sum_{i = 1}^{N!} [gcd(i, M!) = 1]$$ 题解 显然，题目就是求 $$N!(1 \frac{1}{p_1})(1 \frac{1}{p_2})...$$ 即 $$N!\prod(p_i 1)(\prod p_i)^{ 1}$$ 预处理一下，都是线性复 阅读全文