- 博客(23)
- 收藏
- 关注
RSS订阅原创 堆优化迪杰斯特拉
#include<stdio.h>#include<algorithm>#include<queue>using namespace std;const int N=10000;int head[N],dis[N],to[N<<1],w[N<<1],nxt[N<<1];int cnt;int m,n;void ...
2020-01-28 14:53:14
211
转载 codeforces 1009F（长链刨分加二维数组优化）
思路：长链刨分，找出最长链，进行从下到上的dp，哪层多就选哪个。代码是取自大佬的，但大佬的博客进不去了，就不写网址了。#include<bits/stdc++.h>using namespace std;const int N=1e6+5;int head[N],nxt[N<<1],to[N<<1];int son[N],dep[N];int cn...
2020-01-18 23:24:40
245
原创 3252: 攻略（长链刨分）
题意:给你一棵树，每个节点都有一个价值，但每个价值只能加一次，选择k次图上叶子节点到叶子节点，使得这k次经过的价值最大（注意不能重复）。思路：找一个点当作根节点，长链刨分。代码：#include<bits/stdc++.h>using namespace std;const int N=200005;typedef long long ll;int head[N],nxt...
2020-01-15 15:12:47
207
原创 猴猴吃苹果
题目描述猴猴最喜欢在树上玩耍，一天猴猴又跳上了一棵树，这棵树有N个苹果，每个苹果有一个编号，分别为0~N-1，它们之间由N-1个树枝相连，猴猴可以从树枝的一端爬到树枝的另一端，所以猴猴可以从任意一个苹果的位置出发爬到任意猴猴想去的苹果的位置。猴猴开始在编号为K的苹果的位置，并且把这个苹果吃了，之后每一天猴猴都要去吃一个苹果，但是树上那么多苹果吃哪个呢？猴猴想到自己去吃苹果时一定会把路上遇到的苹果...
2020-01-15 11:44:21
480
原创 重排题
题目大意：给你一个十进制正整数N，你可以重新排列它的各位数字，使其成为11的倍数，并且要最大，而且不能含有前导零。例如：123重排可以得到123、132、213、231、312、321，其中11的倍数只有132和231，且231更大，所以输出231。数据保证有解。数据范围：对于10%的数据：N<1e3；对于30%的数据：N<1e8；对于40%的数据：N<1e15；对于1...
2020-01-12 11:06:44
909
原创 哈希表模板
struct H {static const int md=3999997;bool vis[md]; int dt[md], foo[md], s[md], top;void clr() { while(top) { int x=s[top–]; vis[x]=0, dt[x]=-1; } }void add(int a, int b) {int x=a%md;while(1) { ...
2020-01-08 14:28:21
217
原创 Codeforces Round #603 (Div. 2)E. Editor
题目链接另附大佬的视频讲解#include<bits/stdc++.h>using namespace std;const int maxn=1e6+5;int sum[maxn<<2],mi[maxn<<2],ma[maxn<<2];int n;char s[maxn];void update(int o,int l,int r,i...
2019-11-30 17:17:08
227
1
原创 母函数模板
原始博客//初始化a，因为有last，所以这里无需初始化其他位a[0]=1;int last=0;for (int i=0;i<K;i++){ int last2=min(last+n[i]*v[i],P);//计算下一次的last memset(b,0,sizeof(int)*(last2+1));//只清空b[0..last2] for (int j=n1[i];j<...
2019-11-28 15:55:48
90
原创 扩展bsgs
#include<stdio.h>#include<map>#include<math.h>#define ll long longusing namespace std;struct H { static const int md=3999997; bool vis[md]; int dt[md], foo[md], s[md], t...
2019-11-27 00:18:26
126
转载 bsgs模板
bsgs算法bsgs算法，又称大小步算法（某大神称拔山盖世算法）。主要用来解决 A^x=B(mod C)(C是质数)，都是整数，已知A、B、C求x。（poj 2417 Discrete Logging）具体步骤如下：先把x=i*m-j，其中m=ceil(sqrt©)，（ceil是向上取整）。这样原式就变为A^(i*m-j)=B(mod C)，再变为Aj×B=A(m*i) (mod ...
2019-11-25 21:03:46
205
原创 大素数检测
#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#include <time.h>#include <algorithm>typedef long long ll;...
2019-11-23 22:29:18
373
原创 能量传输
问题 E: 能量传输时间限制: 2 Sec 内存限制: 128 MB提交: 10 解决: 4[提交] [状态] [命题人:admin]题目描述在克哈星系的冒险中，Jim和他的游骑兵遭遇了虫群的进攻。Jim出色的指挥能力使他在兵力严重不足的情况下依旧抗击虫群的多次进攻。但与此同时Jim的部分士兵战斗服能源却不足以支持他们继续作战。为了更强的火力压制，Jim决定将所有士兵的能源平分，以便...
2019-11-14 19:55:33
516
原创 spfa模板
#include "bits/stdc++.h"using namespace std;const int maxN = 200010 ;struct Edge{ int to , next , w ;} e[ maxN ];int n,m,cnt,p[ maxN ],Dis[ maxN ];int In[maxN ];bool visited[...
2019-11-13 19:12:54
126
转载 A/B
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2276 Accepted Submission(s): 1647Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%997...
2019-11-10 14:46:56
204
原创 HDU 4704 Sum
题意：S(k)表示把N分成k个整数和的分法数，此题要求解的是(S(1)+S(2)+…+S(N))mod(10^9+7)的值。可知S（1）+S(2)+S(3)+…+S(n-1)=2^(n-1)费马小定理对于a^n%p,使用费马小定理的前提,gcd(a,p)1则a^(p-1)%p=1推广 对于a^N%p==1且gcd(a,p)=1令k=N%(p-1)可得上式等于a^k%p所以此题的k...
2019-11-10 14:12:41
103
转载 POJ1845 Sumdiv 递归
原文链接题目链接http://poj.org/problem?id=1845文字复制太麻烦了，直接放链接吧一个数的所有因子和
2019-11-09 20:41:34
127
原创 E. Yet Another Division Into Teams
题目链接time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are ???? students at your university. The programming skill of the ????-th student is ????????....
2019-11-07 16:52:08
243
转载 差分约束系统及判断负环
本文链接：https://blog.youkuaiyun.com/Caristra/article/details/81901099差分约束系统简介：背景是给你若干个不等式，形如xi−xj≤bxi−xj≤b，需要你判断x的解的存在性或是最优解。而差分约束系统即为这个问题转化为一个图论问题，进而跑最短路来判环或求最值距离（最优解）。这里转化的原理是三角不等式，即d(v)−d(u)≤cost(u,v)...
2019-10-04 13:38:19
283
原创 Vigenère密码
问题 A: Vigenère密码时间限制: 1 Sec 内存限制: 128 MB提交: 224 解决: 134[提交] [状态] [讨论版] [命题人:admin]题目描述16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中...
2019-02-16 15:56:52
3206
原创 打印图形II
问题 H: 打印图形II时间限制: 1 Sec 内存限制: 128 MB提交: 212 解决: 156[提交] [状态] [讨论版] [命题人:admin]题目描述由键盘输入任意一个自然数 N，输出如下图：形如“沙漏”的由大写字母组成的图形。输入只有一个整数N，为图形上半部分的行数（其中2&lt;=N&lt;=26）输出输出图形，图形的最左侧从第一列开始输出。样例输入复制...
2018-12-16 19:32:03
561
原创 计算比分
10347: 计算比分时间限制: 1 Sec 内存限制: 128 MB提交: 206 解决: 26[提交] [状态] [讨论版] [命题人:admin]题目描述2016年8月，中国奥运健儿在里约奥运会上捷报频传，特别是中国女排夺冠给国人带来了巨大的惊喜。我们知道最新的排球比赛计分规则是：采用五局三胜制。前四局每局25分，每局比赛达到24分时，双方必须相差2分才能分出胜负；第五局为15...
2018-12-16 19:16:08
1552
原创 限制的加法
问题 A: 限制的加法时间限制: 1 Sec 内存限制: 128 MB提交: 271 解决: 19[提交] [状态] [讨论版] [命题人:admin]题目描述据关押修罗王和邪狼监狱的典狱长吹嘘，该监狱自一千年前建成以来，尚未有一个囚犯能够成功地越狱。当然这应该要归功于对囚犯们严格的信息管制，例如囚犯们虽然可以自由地使用计算机，但计算机的内存被密码锁设置为仅有2MB大小，显然，在这小...
2018-12-13 15:01:53
220
原创 2016年东莞市小学生信息学竞赛试题 17倍
17倍题目描述学习程序设计的Lanlan记得老师给她布置的第一个任务是：输入一个数N，然后输出17*N的值。当然这个任务非常简单，经过一段时间的学习，兰兰有了一些的进步，老师又布置了一个类似的任务，只是变更了一个条件，输入的N是一个二进制数，输出的值也要是二进制表示的。现在请帮助Lanlan完成这个任务。输入一个二进制表示的数N。输出二进制表示的17*N。样例输入复制样例数据1...
2018-12-09 19:46:23
1213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人