开了两个同题目网页，在一个网页中提交，然后显示通过并评分，另一个...由于luogu图床的空间限制，所以只能发到我自己的博客了。（逃 ----luogu用户@m雪狼s 转载于:https://www.cnblogs.com/boken/p/9510332.html...
开了两个同题目网页，在一个网页中提交，然后显示通过并评分，另一个...由于luogu图床的空间限制，所以只能发到我自己的博客了。（逃 ----luogu用户@m雪狼s 转载于:https://www.cnblogs.com/boken/p/9510332.html...
int a,b;return 0;
题目链接 思路 这个题和上个题类似,仔细推一下就知道这个题是判断是否是4的倍数 代码 #include<cstdio> #include<iostream> #define fi(s) freopen(s,"r",stdin);...#define fo(s) freopen(s,"w",stdout);...
【代码】luogu--P3052 Cows in a Skyscraper G。
题目传送门：https://www.luogu.org/problemnew/show/P1525题意：有两个监狱，n个罪犯，有m组罪犯之间有怒气，求让所有罪犯都关进监狱的最小的怒气值（最小怒气值为两个监狱的最大怒气值）。注意：有两个罪犯x,y，有...
https://www.luogu.org/problemnew/show/P3572 题意： 一个序列，每一次选择大于等于当前的数时，贡献加111，求每一次走规定距离时的最小贡献。 思路： 大水题。 fif_ifi表示到iii的最小贡献。 因为我们要使...
题目链接 思路 裸的主席树。查询的时候，通过相减求出区间内左子树中数的个数a。然后判断要查找的k是否比这个z要大。如果比这个值大，那么就去右子树中查找第k - z大，否则去左子树中查找第k大。...
题目链接 思路 左偏树的模板题，参考左偏树学习笔记 对于这道题我是用一个并查集维护出了哪些点是在同一棵树上，也可以直接log的往上跳寻找根节点 代码 #include<cstdio> #include<iostream>...
整理的算法模板合集： ACM模板 目录题目传送门 题目传送门 相当于是一个高精的费马小定理求乘法逆元。虽然数据达到了101000110^{10001}1010001，但是我们可以使用快读然后一直模mod即可。 然后就是直接求一下乘法...
该题是luogu试炼场的2-15：T6 题目大意 知道时间 t ，有n 株备选药品，知道每件药品的数量是无限的，采摘一株需要用时 v，价值 w； 求 t 时间内，能采摘的最大价值的药； 题目分析 这还是一道组合的问题： ...
探秘SFOI团队的Luogu Problem List：代码竞赛利器 项目地址:https://gitcode.com/SFOI-Team/luogu-problem-list 如果你是编程竞赛的热衷者，或者正在寻找一个提升编程技能的有效工具，那么SFOI Team的Luogu Problem...
洛谷题库P1536 村村通 题解 图论 最短路
题目连接：该题是luogu试炼场的2-6：T4noi题库有一道简单一点点的：接水问题；直接模拟就可以了，答案在这里。 题目大意： 1 给出n个人的接水时间； 2 求出接水总时间尽可能短； 3 这些人是可以自由排序的。 解题...
除法分块 除法分块 是指使用分块计算的方法求S=∑i=1n⌊ki⌋S=\sum^{n}_{i=1}{\lfloor{\frac{k}{i}}\rfloor}S=i=1∑n⌊ik⌋的值。 举个例子。当 n=20n=20n=20 时，有 ...⌊20i⌋\lf...
洛谷题库P3905 题解
luogu P1352 没有上司的舞会 详解
problem 给你3种组合，每种有x只笔和售价y元。 选择1种组合，使得买n支笔的总消费最少。 求总消费。 ...我还是太天真了，，，第一眼看过去背包。...然而，题目告诉我们P老师决定只买同一种包装的铅笔！...
标签： 树状数组
题目传送门：https://www.luogu.org/problemnew/show/P2184 题意： 有一个长度为n的序列，有不同种类的地雷，现在有两个操作。 [1]：将x~y区间布上一种没有出现过（对于整个序列来说）的新种类地雷； [2]：...
洛谷题库P1744 采购特价商品 最短路 题解
洛谷题库 P2299 Mzc 和体委的争夺战 题解 图论 最短路
P2084进制转换 我一开始没想明白怎么处理循环次数，怎么处理16进制，怎么处理系数为0无此项。。。。。 好好看看代码： #include<iostream> #include<cstdio> #include<... ...
https://www.luogu.org/problem/P4777 解题思路 这道题目其实跟中国剩余定理没有关系。 就是做nnn次exgcdexgcdexgcd 不想证明了，改了好久，眼睛有些痛。 代码 #include<cstdio> #include<...
题目传送门：https://www.luogu.org/problemnew/show/P2398题意：求。思路：以下摘自大佬的blog：Candy？。很详细，容易看懂。打个欧拉函数+前缀和预处理+整除分块即可。代码（自己的）：#include&lt;cstdio&...
题目：https://www.luogu.org/problemnew/show/P1313 明明显显二项式定理题目。 但是题解大多数是杨辉三角。好像数学课讲过？？我忘记了。 还是直接写二项式吧。 括号是C，组合数。 分母用费马小定理乘法...
原题连接：https://www.luogu.com.cn/problem/P1001 A+B Problem 题目描述 输入两个整数 a,ba,ba,b，输出它们的和（∣a∣,∣b∣≤109|a|,|b|\leq 10^9∣a∣,∣b∣≤109 ）。 注意 Pascal 使用 integer 会爆掉哦！ ...
#include<bits/stdc++.h> using namespace std; int dp[1000010]; int main() { int m,n; scanf("%d %d",&n,&m); for(int i=1;i<=m;i++) { int x,t;... fo...
题目链接：https://www.luogu.org/problemnew/show/P1009 题目大意：求 S=1!+2!+...+n!S=1!+2!+...+n!S=1!+2!+...+n! #include<iostream> #include<string> #include<cstring> #include<...
正解：SPFA+DP 将POJ3463中maxDist(Target)由minDist(Target)+1改为minDist(Target+K)即可。判断0环，需要对每个节点建立下标为maxDist-minDist的Vis数组，若其被重复访问，则有0环，无解。 为何不能用Dijkstra？...
二次联通门 :luogu P1908 逆序对 /* luogu P1908 逆序对 权值线段树 + 离散化 + 指针版线段树。。。 把所有数离散化后将其作为下标建空树 对于每次插入的数字x， 查找x+1到max区间的...
标签： 算法
【代码】luogu 4588。