随笔分类 -  2019暑假集训

上一页 1 2
2019暑假集训8.22（problem3.chess）（建新图+最短路计数）
该文被密码保护。
posted @ 2019-08-23 18:55 yyys 阅读(3) 评论(0) 推荐(0)
2019暑假集训8.22（problem1.count）（树上分块）
该文被密码保护。
posted @ 2019-08-22 18:43 yyys 阅读(5) 评论(0) 推荐(0)
2019暑假集训8.22（problem2.dinner）（二分）
该文被密码保护。
posted @ 2019-08-22 18:03 yyys 阅读(7) 评论(0) 推荐(0)
2019暑假集训DAY17（problem2.b）（杜教筛）
摘要：题面 式子还是很好推的，显然应该设g[i]=i，和欧拉函数求和是一样的道理，想要把前面的i给抵消掉 注意！取模！ 不然会爆long long 然后一开始的素数取到n^(2/3)是最好的 #include<bits/stdc++.h> #define mod 1000000007 #define LL 阅读全文
posted @ 2019-07-30 21:52 yyys 阅读(167) 评论(0) 推荐(0)
2019暑假集训DAY15（problem3.Miku）（状压）
摘要：（其实这道题就是bzoj2046改了题面子） 跨越时空的爱恋 Time Limit:1Sec Memory Limit:64MB Miku.cpp/in/out Description 她就这样走了，随着樱花的飘散，她就这样走了. 平淡原来是感情最大的恩惠.于千万光年中的一瞬有幸在院子里的樱花树下见 阅读全文
posted @ 2019-07-30 08:30 yyys 阅读(163) 评论(0) 推荐(0)
2019暑假集训DAY16（problem2.b）（约数）
摘要：题目大意 给出一个n，求小于等于n中“约数个数”最多的数与个数（n<=1e18） 约数个数与一般不同，举例说明：12 的约数有1 2 3 4 6 12，这些数分别有1 2 2 3 4 6 个约数，那12 有18 个约数的约数。 因为n的范围很大，所以不可以使用朴素做法。 我们这样思考：既然是求约数个 阅读全文
posted @ 2019-07-29 20:50 yyys 阅读(185) 评论(0) 推荐(0)
最小行走距离（dfs+虚树）
摘要：好吧，感觉标题的名字取得有一点奇葩呢！源于我的高度概括 所以再做一些具体放阐述，这个问题大概意思是：在树上指定了一些点，你可以从树上的任意点出发，求走完所有指定点的最小行走距离（可存在一条边重复走，走几次这条边的权值就加几次）。 这个问题呢，我是在训练考试中碰到的，但是题目和要求做过一些小修改，为了 阅读全文
posted @ 2019-07-28 21:24 yyys 阅读(417) 评论(0) 推荐(0)
2019暑假集训DAY6（problem1.substring）（manacher+map）
摘要：题面 1 子串(substring.c/cpp/pas) 1.1 题目描述 给出一个长度为 n 的文本串，有 Q 次询问，每次给出一个字符串 s，询问 s 是否在文 本串中作为子串出现过。 1.2 输入格式 第一行为两个整数 n 和 Q，分别表示文本串长度和询问次数； 第二行为长为 n 的文本串； 阅读全文
posted @ 2019-07-15 21:30 yyys 阅读(192) 评论(0) 推荐(0)
2019暑假集训DAY4（problem3.construct）（网络流）
摘要：改编自BZOJ2521 [Shoi2010]最小生成树 题面 1 construct 1.1 Description Me懒得编题面了 给出一个n个点m条边的图，每条边有边长。现在我们钦定了一条边，要使该边一定出现在最小生成树中 你可以进行如下操作：将某条边的长度+1，并付出1的代价 最少需要付出多 阅读全文
posted @ 2019-07-13 21:44 yyys 阅读(282) 评论(0) 推荐(0)
2019暑假集训DAY4（problem1.path）（最短路）
摘要：此题改编自[NOIP2014]day2t2寻找道路 题面 1 path 1.1 Description 众所周知，Bfk经常为找不到路而烦恼 Bfk终于迎来了它高中以来第一个完整的暑假，它决定从假期里抽出一段时间去日本旅游。可是，对于连教师宿舍都找不到的Bfk来说，在旅途中不迷路是一件很困难的事情。 阅读全文
posted @ 2019-07-13 21:12 yyys 阅读(227) 评论(0) 推荐(0)
2019暑假集训DAY1（problem3.play）（单调栈思想）
摘要：题面 play题目大意这个位面存在编号为1~2N的2N个斗士，他们正为争夺斗士大餐展开R轮PVP，每个斗士i都有一个固有APM ai，和一个初始斗士大餐储量 bi。每轮开始前以及最后一轮结束之后，2N个斗士会重新按照各自斗士大餐的储量进行排序（斗士大餐储量相同时编号小的靠前），每轮中，第1名和第2名 阅读全文
posted @ 2019-07-09 21:44 yyys 阅读(268) 评论(0) 推荐(0)

上一页 1 2