- 博客(39)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 2019 ccpc 秦皇岛 部分题解(F(找环）,I（dp）,J（KMP求循环串）)
F题求方案数 使得去掉一些边使得最初始的图变成森林。。。通过观察样例可已得知，当存在一个环，那么答案的贡献就是这个环的边数num：2^num-1.。其他的边是可以去掉，也可以不去掉，那么就是乘2.。。当不存在环则答案需要减一，因为必须得去掉一些边。。求环可以用dfs加时间戳写，也可以用tarjan求点双连通分量求。。。。#include<bits/stdc++.h>...
2019-09-29 11:04:43
802
原创 F. Berland and the Shortest Paths（最短路树)
题目链接：https://codeforc.es/contest/1005/problem/F题目大意：给出n个点，m条边，和一个k，要求构成一棵树，每个点到1的距离都是原图中的最短路，输出有多少种。边权为1如果小于等于k种，就输出所有情况，以字符串的形式表示每条边是否选择，边的编号按照读入顺序。大于k种就随便输出k种。据说这叫最短路树。。。因为边权为1，所以考虑每个点最短的情况一...
2019-09-29 10:05:10
337
原创 HDU 5157 The Number of Palindromes（回文树裸题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3948再记录下回文树的裸题。。。为避免这篇博客很水，再贴一个回文串讲的不错的博客：https://blog.csdn.net/u013368721/article/details/42100363。相关功能代码里有解析。。。#include<bits/stdc++.h>...
2019-09-27 20:17:46
300
原创 H. Queries for Number of Palindromes（回文树处理区间内回文串数量）
题目链接：https://codeforc.es/problemset/problem/245/H题意：求区间内回文串的数量。做法:由于n<=5000，所以直接暴力跑出每个区间的答案。。这题不是求区间内不同本质的回文串，而就是求回文串的数量。aaa答案是6.。。记录一下回文树上的num，那么每插入一个字符以后新增的贡献就是last节点的num值。【代码】#in...
2019-09-27 20:13:37
541
原创 Codeforces Round #496 (Div. 3) A,B,C,D,E1,F
昨天晚上睡不着，起床，开了一套cf，题目链接：https://codeforces.com/contest/10055题滚粗。都是些简单题。。只是记录下刷题记录E题可能有点难想。。。A. Tanya and Stairways题意：上楼梯，每上一楼梯则喊出一个数，例如：12341234 当重新从1开始喊时代表开始新的台阶。问走过台阶的个数和输出高度找到一个递减计入答案即...
2019-09-27 15:36:06
318
原创 牛客假日团队赛16 (E最短路 H分组背包 I简单模拟 J区间dp)
上课闲的无聊，打开电脑来了一把牛客的题。。4题。都是些小算法题+小思维。E-Best Spot题意，p个点，f个最喜欢的点，c条边，问哪个点到f个喜欢的点的平均距离最短，输出这个点。。。n只有100，暴力跑最短路即可。。。#include<bits/stdc++.h>using namespace std;const int N=5e2+10;vector&...
2019-09-27 15:22:01
286
原创 牛客练习赛50 (A,B（线段树）,C（顶堆）,D（最短路）,E（dp优化））
A出前三，补了D，E，真菜。题目链接B-tokitsukaze and Hash Table我的写法是线段树。据说正解是并查集。。。#include<bits/stdc++.h>using namespace std;const int N=1e6+10;int sum[4*N],val[N];int a[N];void build(int id,int...
2019-09-26 20:41:39
353
原创 Mail.Ru Cup 2018 Round 2 --C 裴蜀定理
题目链接：http://codeforces.com/contest/1055/problem/C题目思路其实就是能移动gcd(ta,tb)的长度，然后尽量使他们对齐就行了然后不一定刚好对齐，所以在不多出一点和多出一点这两种情况中选最大就行了证明过程：来自：https://blog.csdn.net/LJD201724114126/article/details/841370...
2019-09-26 10:55:53
466
原创 牛客练习赛52 C 裴蜀定理+dp D思维
题目链接：https://ac.nowcoder.com/acm/contest/1084/C这种题型我居然没有点思路，无奈看题解做法：，学到了裴蜀定理。。就是将题意用裴蜀定理得到结论。。简化题意。。然后用dp去写这题。对比cf的一道题：https://blog.csdn.net/qq_41286356/article/details/101426589cf这个题...
2019-09-26 10:47:15
436
原创 Codeforces Round #499 (Div. 2) E 裴蜀定理
题目链接：https://codeforc.es/contest/1011/problem/E题意和思路来自：https://blog.csdn.net/toohandsomeIeaseId/article/details/87906851题目大意：有n种纸币，每种纸币有a[i]的面额，所有纸币无限，问所有可能的搭配转成k进制数后的最后一位有几种情况并输出题目思路：转成k进制数后的最后...
2019-09-26 10:47:06
296
原创 2018 焦作站 F. Honeycomb（复杂模拟）
time limit per test4.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputA honeycomb is a mass wax cells built by honey bees, which can be described as a regular ...
2019-09-25 19:56:13
530
原创 2019牛客暑期多校训练营（第三场） J LRU management（list+字典树+模拟）
题目链接题意来自此：题意：大致就是维护一个线性表，然后有两种操作：插入、查询插入时，如果这个值（string）之前出现过，则把之前那个值（string）放到线性表的表尾（删去原来那个），但是保存的值（int）仍是之前那个值（int）。如果没有出现过，则把它插入到表尾。如果插入后发现线性表长度超过 m ，则弹出表头的元素。查询时，如果有这个值（string），然后根据要求查询这个值（st...
2019-09-23 20:21:36
308
原创 牛客挑战赛32 C 斐波那契数列卷积 （矩阵快速幂）
A,B水题就不写了。B注意爆LL，用__int128和取模输出即可。C题矩阵快速幂将a[n]+a[n-1]化简一下可以得：a[n]=a[n-1]+a[n-2]+f[n];那么对于这个套了一个斐波那契得矩阵也是很好构造的：=====*代码：#include<bits/stdc++.h>using namespace std;typedef long lo...
2019-09-22 21:32:02
443
原创 2019牛客暑期多校训练营（第八场） D-Distance （定期重构）
题目链接：https://ac.nowcoder.com/acm/contest/888/Dwaht？什么定期重构？献上题解：总结：取一个le值为sqrt(n*m*h)当现在的点小于le值，那么进行暴力匹配最近的点，如果大于，那么用这些点跑一次多源最短路的bfs，再清除这些点。。太秀了，学到了学到了~代码：/*定期重构，当前点小于某个，直接暴力枚举，大于某个值，跑一边b...
2019-09-22 19:43:36
283
原创 2019牛客暑期多校训练营（第八场） E 线段树+可撤销启发式并查集合并
补题博客来自：https://blog.csdn.net/qq_41117236/article/details/99179573题目链接。https://ac.nowcoder.com/acm/contest/888#question【题解】题意：给定一个无向图，有n个点m条边，每条边有四个属性u,v,l,r，表示连接u,v的这条边允许通过的路人的体形范围在[l,r]，问从1走到n的...
2019-09-21 19:26:45
334
原创 Codeforces Round #585 (Div. 2) A,B,C,D
CF题解写起来好没意思啊，只会水题，难一点也不愿去搞。题目链接：https://codeforces.com/contest/1215A. Yellow Cards题意：给你n代表n张黄牌，问最多下场的人数和最少下场的人数各是多少？B. The Number of Products前缀积即可。写炸了，debug30分钟，思路 是秒出的。#include<b...
2019-09-20 16:20:46
323
原创 Educational Codeforces Round 73 (Rated for Div. 2) A,B,C（二分）,D(dp)
最近找到状态了？反手就是一个hack：用cin超时了。。题目链接：https://codeforces.com/contest/1221A. 2048 Game#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define mem(a,x) memset(a,x,sizeof(...
2019-09-20 16:04:47
329
原创 Codeforces Round #586 (Div. 1 + Div. 2) A,B,C,D,E（tarjan+思维）
题目链接：https://codeforces.com/contest/1220A水题B. Multiplication Table这题我写复杂了，直接m[1][2]*m[1][3]/m[2][3]=a[1]*a[1]就可以了。我求第一行的gcd，然后枚举这个gcd的因子去了。。。#include<bits/stdc++.h>#define rep(i,a,b)...
2019-09-20 15:56:42
601
原创 牛客小白月赛17 D E （判奇环）G（莫队）H(概率dp) J （隔板法）
闲来无事打了一套牛客的小白月赛，7题滚粗。。题目链接：https://ac.nowcoder.com/acm/contest/1085#questionABCI 签到题不写了，F（积分） H （概率）D 解密刚开始我还以为是一个线性同余方程，其实没这么麻烦，直接枚举26个明文的字母即可。。#include <iostream>#include <cstdi...
2019-09-17 21:43:14
475
原创 Codeforces Round #584 div1-div2
这场滑铁卢了，掉三分，主要是将D题看错题了，以为是二分图匹配去了，想了很久。水题，别读错题就OK了A. Paint the Numbers水题#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define mem(a,x) memset(a,x,sizeof(a))#defin...
2019-09-17 10:00:28
363
原创 回文树学习博客
回文树学习博客来自：https://blog.csdn.net/qq_38995588/article/details/80644655https://www.cnblogs.com/cjyyb/p/8460058.html首先，回文树有何功能？假设我们有一个串S，S下标从0开始，则回文树能做到如下几点：1.求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有...
2019-09-17 08:45:57
277
原创 徐州网络赛 G. Colorful String 回文树
统计回文串可以用回文树，可是字符串中不同的字母的数量怎么求呢？可以用主席树，我不清楚怎么用，我估计是每个节点（一个节点对应一个回文子串）建一颗主席树，可这空间够吗？）我这里处理的方式是参考这位同学的写法：https://blog.csdn.net/qq_41117236/article/details/100712663给每个节点弄一个二进制，每个字母对应一位，每当加入一个字母，那我就...
2019-09-17 08:45:18
500
原创 2019 沈阳网络赛 C、D（换根dp）、F（二分）、H（复杂模拟）
可补题：B、K，我不会写，，只有许老师写的代码。。。B. Dudu's maze#include<bits/stdc++.h>#define db doubleusing namespace std;const int maxn = 1e5 + 10;vector<int> G[maxn];set<int> rt;int cat[maxn...
2019-09-16 21:30:21
594
原创 2019 湖南省程序设计竞赛 题解 F、I（换根dp）、K（双向链表）
题目连接：http://acm.hnucm.edu.cn/JudgeOnline/problem.php?id=1524牛客题目链接：2019牛客国庆集训派对day1可补题：B、G前三个题我就不写题解了，前三个题水题。F题是一个排列的问题吧，依次分配即可。先将n往左，0次往上。然后n-1次往左，1次往上。。以此类推，直到0次往左，n次往上。其他三个也是如此，单独一...
2019-09-16 21:03:15
620
原创 Codeforces Round #490 (Div. 3) A、B、C、D（思维）、E（tarjan）、F（贪心dp）
题目链接：https://codeforc.es/contest/999嗯，补题还是div3好AK，开了套虚拟，四个题D题难度1900，独立做出还是挺激动开心的E题看错了，导致没做出来，是从首都城市到能达到其他城市，我看成从其他城市到达首都了。前三题水题至极，15分钟A没啥好说的。A. Mishka and Contest给n,k,n是数组长度题意都告诉做法了，只能从两...
2019-09-13 21:49:37
424
原创 归并排序--数组实现，链表实现，求逆序数
听名字觉得是一个高大上的排序，今天花了一小时就学会了什么是归并排序。。当然，搜了很多博客。之所以是想学归并排呢，是因为许老师曾经面试旷视的时候就被要求用链表写一个nlog(n)的排序，许老师写出来了，写的就是归并排，但我当时听他分享时一脸懵归并排，所以一直想学。。多打打代码，就会了。 以下来自：https://blog.csdn.net/FDk_LCL/articl...
2019-09-13 14:48:38
440
原创 Codeforces Round #583 (Div. 1 + Div. 2, based on Olympiad of Metropolises) A、B、C、D、E
A. Optimal Currency Exchange题意：给n卢布元，现要兑换成美元和欧元美元能兑换1，2，5，10，20，50，100欧元能兑换5，10，20，50，100，200问如何兑换使得剩下的卢布最少，输出最少卢布 元做法：这题感觉有点妙，我贪心wa两发，然后观察得到，美元有用的只有1，欧元有用的只有5，2可以由两个1组成枚举1美元兑换数量，剩下的全部兑换5欧...
2019-09-13 11:20:55
277
原创 Codeforces Round #558 (Div. 2) A、B、C（直线斜率）、D（三维字符串dp）
这场的题终于补完了，开了一套，居然爆1了，打这场准掉分。A题，跟n/2的关系有关，自己举几个例子就明白了。#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define mem(a,x) memset(a,x,sizeof(a))#define pb push_back#defin...
2019-09-13 00:52:17
362
原创 2019 南京网络赛 B、F、H
其实这场我爆零了，都是队友A的题，现在滚过来补题了。。。可补题：A先欠着B. super_log这个题运用了扩展欧拉降幂于是我O(n)的去求每一层的底数和幂数？？成功超时。然后搜题解：waht？？？类似减了一下枝就可以了？当时队友告诉我用什么快速幂套快速幂？？？？这种题可以快速幂套快速幂？？成功被队友带歪，怎么说呢，自己也菜，队友也菜，队友菜的同时还喜欢拿假的思...
2019-09-11 21:50:56
315
原创 D. Treasure Island (bfs，dp，tarjan 三种写法)
其实还有一种，我想不到了，听说是跑最小割。tarjan求桥做法死了：原因：dfs过多爆栈 首先来讲讲 bfs写法。两次bfs，第一次bfs先找到第一条能到达n,m点的路径，然后将该路径标记，第二次bfs 则是不经过这条路径能否到达终点。能，答案是2，没有答案是1，第一次bfs没有找到路径答案是0.【代码】#include<bits/stdc++.h>#define...
2019-09-10 20:39:55
568
原创 2019 南昌网络赛 H-The Nth Item
题目链接：https://nanti.jisuanke.com/t/41355分段打表。。将一个ll整数分成三部分：123456789123456789：123456 789123 456789将这三部分的矩阵幂分别预处理出来。很秀的打表方法。。。。代码：#include<bits/stdc++.h>using namespace std;...
2019-09-09 10:21:52
543
原创 D. Easy Problem （字符串中的hard）字符串dp（只考虑删除）
题目连接http://codeforces.com/contest/1096/problem/DD. Easy Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya is prepa...
2019-09-08 19:04:48
4792
1
原创 C2. Exam in BerSU (hard version)(线段树加二分)Codeforces Round #568 (Div. 2)
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe only difference between easy and hard versions is constraints.If you writ...
2019-09-08 15:12:58
1532
原创 2019徐州网络赛A,B,C,D,E,G,I,K,M
A 中国剩余定理，I 树状数组解决偏序问题，G回文树A. Who is better?题打表发现是一个斐波拉契数的博弈，是斐波拉契数的就是先手必胜。题目链接：https://nanti.jisuanke.com/t/41383这里出题人强行套了一个中国剩余定理。。。#include <bits/stdc++.h>using namespace std;...
2019-09-07 19:56:45
1139
8
原创 牛客练习赛51 题解 ABCDE
A B C都是水题。C要讲一下C 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6441题解讲的很明白了：A#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define mem(a,x) memset(a,x,sizeo...
2019-09-07 11:34:11
468
原创 Codeforces Round #520 (Div. 2)B（唯一分解）、C（容斥）、D
B. Math这题有点难，但A的人多，莫名其妙的。。将n唯一分解一下，看最高的一个素数次方是否是2的x次方，若不是，则花费一次操作乘上某个数，将所有的素数的次方变成某个2的x次方，这样就可以一直开根号拉。//开启补题模式？#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#defi...
2019-09-03 23:43:24
323
原创 Educational Codeforces Round 54 (Rated for Div. 2) D、E
A、B、C都是水题，我就不写题解了。F 2500分的题我有点顶不住，就没补了D. Edge DeletionD题跑出最短路树bfs选k个点就可以了。D题我一直在67超时，原因是没有加一个vis数组，我一直以为这个数组可加可不加，今天之后我决定我的迪杰斯特拉一定要加这个东东，因为可能会卡你。#include<bits/stdc++.h>#define rep(i,a,...
2019-09-03 20:51:10
296
原创 Codeforces Round #486 (Div. 3) A、B、C、D、E、F（dp）
题目连接：https://codeforc.es/contest/988A. Diverse Team 水题 #include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define mem(a,x) memset(a,x,sizeof(a))#define pb push_backusi...
2019-09-02 22:29:06
352
原创 2019 杭电第九场1007 Rikka with Travels
大佬博客学习来自：https://blog.csdn.net/qq_40791842/article/details/99761346大佬博客说这题涉及换根dp？我怎么没看出哪有换根dp思想？枚举去边，那么就变成了两颗树，这条边提供的贡献，就是这两颗树中的路径。很妙，可是怎么求去掉这条边后的两颗子树的直径呢？这个就很麻烦。于是我采用看代码学习。花了4个小时才从看懂加模仿打代码AC，说...
2019-09-01 23:12:52
334
ChineseFonts.rar
2020-08-23
3d立方体旋转相册 抖音热门
2020-06-15
OpenGL部分开发库gl.h,gluax.h,glu.hglut.h
2019-05-01
大学课程设计基于java的社团管理系统
2019-01-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人