JZK-Keven 的博客

http://acm.hdu.edu.cn/showproblem.php?pid=5780题意：给定 x,n，求假的解法：一眼看起来，不太可做，按照常见套路，先辗转相除一下，化简得（我也不会化简，建议baidu.com）看起来莫比乌斯反演傻逼题，先化简一下显然第二个求和符号后面是一个迪利克雷卷积(迪利克雷卷积)复杂度怎么感觉...

传送门6702 ^&^签到，注意特判答案为 0 的情况#include <bits/stdc++.h>#define ll long long#define sc scanf#define pr printfusing namespace std;int q[50], w[50];int main(){ int T; sc("%d...

题意：有一个n个点m条边的图，有q次操作，操作1删掉一条a b之间的边，操作2询问a b之间的必要边，必要边指的是，从a到b必须要经过的边。（题目说明了：在任何情况下，保证整个图的连通）思路：1、如果要直接计算图中两点联通的必要边的话，显然不太可行2、那我们把完成所有操作后的图看成一棵树，和几条边，那么对应的操作就变成了加边和询问3、树上任意两点保证有且只有一条路径，并且如果对于...

当一个基友来找小明时，小明就根据“首次适应算法”来找一段空闲的时间来和基友约好，如果找到，就说“X,let’s fly”（此处，X为开始时间），否则就说“fly with yourself”；　　当女神来找小明时，先使用一次“首次适应算法”，如果没有找到，小明就冒着木叽叽的风险无视所有屌丝基友的约定，再次使用“无视基友首次适应算法”，两次只要有一次找到，就说“X,don’t put my gez...

写了一个星期了，时不时拿出来写一下，一直WA，今天总算是AC了，呜呜呜~~~一开始想直接裸线段树，发现案例对不上，觉得二分一下右端点找最右边的就可以了然后就自闭了啊，从线段树改成权值线段树，一直想直接求出端点，然后就自闭了一个星期今天换了种方法，直接对左端点和右端点做两次二分，然后就A了。（我自闭了。1、下标从0开始2、题目要找的是，满足题意的左端点的最大值和右端点的最小值。...

3966 AC code#include <bits/stdc++.h>using namespace std;const int MAXN = 50005;struct edge{ int to; int nex;}e[MAXN * 2];int head[MAXN], cnt;int son[MAXN], fa[MAXN], deep[MAXN]...

表示在考虑完前 个挑战后，并且接受了 个挑战的剩余体⼒的最⼤值首先确定我们的是越大越有利于后面。所以我们每一次转移就是接受第个挑战和不接受第个挑战，不接受的话(此时 i != j)，接受的话，取最大，算一下就是答案Code:#include <bits/stdc++.h>#define ll long longusing namespac...

T组，每组给出一个，求矩阵快速幂，由第N个状态到第N+1个状态，推出关系矩阵，然后关系矩阵快速幂，再乘以出事矩阵就好了。由于的最高项为立方，所以需要加上平方项和一次方项和零次方项Code#include &lt;bits/stdc++.h&gt;#define ll long longusing namespace std;const ll mod = 1...

#include &lt;bits/stdc++.h&gt;using namespace std;int t, n, k, ans;void dfs(int num){ if (k == 0) ans = num; for (int i = 0; i &lt; 10; i++) { if (num == 0 &amp;&amp; ...

看不懂题解的蒟蒻来说说自己的想法。1、2、3、公式推导：

其实一个线段树维护当前区间数字的个数和当前区间和就可以A了。然后赛时加了很多了mod依旧没有过的原因是在存储询问的时，脑残的用了（看到op=1时，均小于的错觉）。然后就过了。思路：1、首先想到需要离散化一下。2、考虑用一颗线段树来维护当前区间的数字个数，和当前区间和（离散化前的数字的和）。3、前缀和的思想，求第L小和第R小之间数字的和 就是 求前R小的数字和减去前L-1小的...

题意：定义H为 ：如果区间内有H个大于等于H的paper，则是h-index给你一个长度为的序列，次询问，每一次询问求区间内最大的H。1、针对每一个区间，二分H，然后每次用主席树找出小于等于H-1的数的数量，然后减一下做判断就可以了。#include <bits/stdc++.h>#define imid int mid=(left+right)/2;us...

题意：有一个长度为 ()的区间，有次询问 () ，每次询问三个数字L，R，H，询问区间 L - R 内有多少个数字小于等于H。离线主席树裸题，把离线查询第K大的板子改改就行。但是，这个题目有点意思。１、询问的　L，R　下标从０开始。所以每次询问先把　L，Ｒ　加１。２、大部分主席树的题目的序列都是的排列，所以不需要离散化，但这题比较妙。３、首先一定要离散化，然后考虑离散化...

给n个单词，判断n个单词能否形成欧拉通路要先判连通！#include &lt;iostream&gt;#include &lt;cstring&gt;#include &lt;vector&gt;#include &lt;queue&gt;using namespace std;int book[30], in[30];int main(){ int t; scanf(...

多校的原题，蒟蒻来补题了，暑假还不会线段树QAQ题意给n,m两个数字，表示数组大小和操作次数，给一个数组b和一个初始值全部为0的数组a，每次操作add可以在给定的区间(l,r)内让a[i](l=<i<=r)加一，或者query查询区间区间(l,r)中a[i]/b[i](l=<i<=r)(取整)的和。思路很裸的线段树吧，就是操作麻烦了一点，注意70行不能用qu...

接近一个星期的学习，蒟蒻总算入门线段树了，贴几类常见线段树题目的代码。如有错误，希望大佬指出。hdu 1166 敌兵布阵 题目链接 单点更新求区间和Sample Input1 10 1 2 3 4 5 6 7 8 9 10 Query 1 3 Add 3 6 Query 2 7 Sub 10 2 Add 6 3 Query 3 10 End Sample O...

【题目链接】题目意思T组案例，给一个n，下面n行，每行三个数字(x,y,v)表示点（x,y）处的值为v，只有当从(x-1,y-1)走到(x,y)时，才能获得点(x,y)的v值，求从(0,0)走到(1e9,1e9)时的最大收获值。 Sample Input 1 3 1 1 1 1 2 2 3 3 1 Sample Output 3解...

【题目链接】题目意思T组案例，给一个n，然后给n个数字，给出n个数字，从第一个点走到最后一个点，可以在任意一个点以ai的价格买或者卖物品，求最大利润和最大利润下的最少次数。 Sample Input 3 4 1 2 10 9 5 9 5 9 10 5 2 2 1 Sample Output 16 4 5 2 0 0...

【题目链接】Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。 同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负责人现在可以安排大家排队的顺序，由于收了好处，所以他要让...