套题总结
关注
分享
扫一扫
wcy_1122
这个作者很懒，什么都没留下…
展开
-
cqoi2016
cqoi2016不同的最小割 做法同zjoi2011最小割，题解略。#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<cmath>#include<algorithm>#define inf 1050000000 #define N 855#de原创 2016-05-23 00:07:41 · 477 阅读 · 0 评论 -
2017ccpc杭州现场赛
2017ccpc杭州现场赛这场状态还行，过了8个题，不过罚时有点大，大概是少一题的去年我校4队的三倍。A - Super-palindrome（hdu 6264）题目描述http://acm.hdu.edu.cn/showproblem.php?pid=6264题解签到题。显然这个串最后一定会变成ababab这样的形式，枚举奇数位和偶数位的字符，暴力算一下答案，取个最优就好了。代码...原创 2018-10-19 20:26:36 · 587 阅读 · 0 评论 -
Bubble Cup 11 - Finals（codeforces 1045）
Bubble Cup 11 - Finals四题滚粗了，结束后30秒过了第五题。如果状态好点，没看错题的话，应该至少能过个6题的吧。A. Last chance (cf 1045A)题目描述http://codeforces.com/contest/1045/problem/A题解第一类武器直接连边。第二类武器线段树优化建图。第三类武器题目有个条件说是不交叉的，所以先暴力连边暴力...原创 2018-09-30 00:33:32 · 512 阅读 · 0 评论 -
2017ccpc哈尔滨现场赛
2017ccpc哈尔滨现场赛就过了6个题，放现场赛上的话勉强能打个金吧。A - Palindrome（hdu6230）题目描述https://vjudge.net/contest/258053#problem/A题解一眼马拉车。对于两个回文中心 i,j(i&amp;amp;amp;amp;gt;j)，定义回文串长问fi，如果满足条件那么必然要满足 j&amp;amp;amp;amp;gt;i-fi 且 j+f[j]&amp;amp;amp;amp原创 2018-10-01 11:14:35 · 676 阅读 · 0 评论 -
HDU2018多校第八场部分题目
HDU2018多校第八场部分题目I Make ZYB Happy(hdu 6405)题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6405题解 一眼后缀自动机裸题，但是不会用。 把所有串建个广义后缀自动机，具体操作就是在建后缀自动机的时候，对于每个新串从根节点开始跑，如果遇到完全相同的节点那就不开新点，再抄个sam板子就好了。或...原创 2018-09-13 19:03:46 · 464 阅读 · 0 评论 -
HDU2018多校第四场部分题目
HDU2018多校第四场部分题目C Problems on a Tree（hdu 6334）题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6334题解 打比赛的时候想歪了，一直往动态点分治的方向想了，不知道要怎么修改。 对于这个题，我们维护两种并查集，一种只连所有1的边，记为1集合，一种连所有1和2的边，记为2集合。 对于每次...原创 2018-09-13 18:48:53 · 379 阅读 · 0 评论 -
2018徐州网络赛
2018徐州网络赛全世界都AK的场，就过了9题，虽然少了一个人。Morgana Net题目描述 https://nanti.jisuanke.com/t/31463题解 卷积神经网络搞k次，求之后又多少个1。 直接做的话不满足结合律搞不了。 被CNN限制住了思维，没想到把它展开。 其实这东西就是个线性递推，把那个二维的东西搞成一维建个矩阵快速幂一下就好了。 有点卡常，加...原创 2018-09-10 19:56:16 · 451 阅读 · 0 评论 -
ccpc网络赛2018
ccpc网络赛2018体验极差，hdu老师去爬莫干山了然后OI赛制的好久。 傻逼题想多了没有出，6题滚了。GuGu Convolution（hdu 6442）题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6442题解 ans= ((A+sqrt(B))^n-(A-sqrt(B))^n)/2 m模数不是质数，可能求不出逆元，...原创 2018-09-10 19:30:50 · 606 阅读 · 1 评论 -
HDU多校2018第一场部分题目
HDU多校第一场部分题目这场过了7题，剩下的题大概再给点时间也做不出来。 还算可以吧。E aximum Weighted Matching（hdu 6302）题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6302题解 给你一张无向图，求最大权匹配。 这张图的生成方法比较奇怪，初始有一条边，每次在原图中选一条边，加入一条链。 ...原创 2018-09-06 19:37:24 · 678 阅读 · 0 评论 -
HDU2018多校第五场部分题目
HDU2018多校第五场部分题目这场4题滚了，傻逼点分治想不到。。A Always Online（hdu 6350）题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6350题解 开场看了这题，然后没看清楚题目条件，被那个式子吓跑了。 这个题有一个很重要的条件，每条边最多只会属于一个简单环。 我们把最大流转换成最小割，任意两个...原创 2018-09-05 09:12:02 · 716 阅读 · 0 评论 -
HDU2018多校第六场部分题目
HDU2018多校第六场部分题目这场训练的时候就过了四题，赛后看了题解感觉还是有很多可做题的。C Ringland（ HDU6364 ）题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6364题解 首先新郎和新娘的配对肯定不会有反向交叉，即3和1配对，2和4配对这样的情况。所以我们可以枚举断点然后计算答案。 统计答案显然就按顺时针...原创 2018-09-05 00:04:11 · 784 阅读 · 0 评论 -
HDU2018多校第二场部分题目
HDU2018多校第二场部分题目这场打崩了啊，全世界都过的EF全都没出来啊，然后就过了4题啊。。。C Cover（hdu 6311）题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6311题解 给你一张图求最少需要多少条路径能够覆盖所有边。 把原图中所有的奇度点两两配对连边跑一遍欧拉回路，然后再把新加的边删掉就好了。代码#...原创 2018-09-07 20:44:35 · 347 阅读 · 0 评论 -
百度之星2018初赛A轮
百度之星2018初赛A轮题目描述 http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=8251001 度度熊拼三角题解 签到题。 排个序枚举小的两条然后二分出第三条就好了。 其实排序之后只要看连续的三条就行了。代码#include<bits/stdc++.h>#define N 1005us...原创 2018-08-12 23:05:54 · 265 阅读 · 0 评论 -
NOI2018
NOI2018夕阳红选手就会做俩签到题，剩下的日后再补。归程（UOJ5415，LOJ2718）题目描述 uoj：https://www.lydsy.com/JudgeOnline/problem.php?id=5415 log：https://loj.ac/problem/2718题解 看到这题先yy了一个傻逼做法，吧所有边按海拔从大到小跑一遍可持久化并查集，并且维护个距离最...原创 2018-08-02 10:49:36 · 1328 阅读 · 0 评论 -
HNOI2018 Day1
转盘题目描述 传送门： bzoj：https://www.lydsy.com/JudgeOnline/problem.php?id=5286 loj：https://loj.ac/problem/2495题目来源 hnoi2018题解 首先一个显然的结论，最优解一定是从某一个点出发绕一圈，一个点不会经过两次。 如果我们知道起点，那么从起点开始每个点依次减去1，2，3……，取...原创 2018-06-22 13:09:20 · 297 阅读 · 0 评论 -
codeforces round477
codeforces round477好久没打cf了，回来打一场，pp了4个题的fst了三个，掉了100多分。 好像cf已经三连掉从接近2000掉到1700+了。 老年选手打什么cf嘛。 题目链接：http://codeforces.com/contest/967A. Mind the Gap (cf 967A) 傻逼题。 因为s等于60然后还要多加1，然后只进了一次位，然后就f...原创 2018-04-30 11:26:41 · 351 阅读 · 0 评论 -
ACM寒假集训部分题目总结
ACM寒假集训部分题目总结（2018-02-25——2018-03-02）持续更新Carpet题目来源 https://vjudge.net/contest/213750#problem/C http://codeforces.com/gym/101611/problem/C 题目大意 给你1000 000 × 20的格子，把一棵n（n<=100000）个点的树摆在格...原创 2018-03-04 00:34:46 · 947 阅读 · 0 评论 -
Good Bye 2017
Good Bye 2017题目链接：http://codeforces.com/contest/908 A. New Year and Counting Cards（CF 908A）#include<bits/stdc++.h> using namespace std;int ans=0;char s[100];int main(){ scanf(" %s",...原创 2017-12-31 00:25:37 · 380 阅读 · 0 评论 -
Educational Codeforces Round 53
Educational Codeforces Round 53F. Choosing Two Paths（CF 1073F）题目描述http://codeforces.com/contest/1073/problem/F题解其实就是类似树上最长链的做法，从根开始往下搜，如果一个点有多于一个孩子那它就可能作为起点。统计出每个点的两个最深的孩子作为两个起点，然后在所有合法点钟找出符合题意的...原创 2018-10-30 13:17:25 · 422 阅读 · 0 评论