首页 > TAG信息列表 > 2019CCPC
2019CCPC网络赛 1002. array（主席树 + set）
题目：array 题意：给出一个长度为\(n(1 \leq n \leq 10^5)\)的全排列，接着有\(m(1 \leq m \leq 10^5)\)次询问，操作1：给一个\(t_1\)，\(pos = t_1 \oplus lastAns(上一次操作2的答案，初始为0)\)，将\(a_{pos} + 10^7\) (\(a_{pos}\)为原序列下标为\(pos\)的值)； 操作2：给一个\(t_2、t_3\)，\(2019ccpc哈尔滨（补题）
题目链接：https://vjudge.net/contest/398996 A题 差分约束,最短路，会了再写，金牌题 https://www.cnblogs.com/mollnn/p/11806134.html B题 动态规划，二进制，状态设计，会了再写，金牌题 https://blog.csdn.net/m0_37809890/article/details/102886956 C题 大模拟 D题 没人过 E题 拓扑排序2019CCPC厦门站总结
这是一篇打铁游记~ $day1$ 坐动车去厦门，三个人买了一堆零食，吃了一路，除了睡觉嘴巴基本就没停过。当然，我们到酒店后也去吃了烧烤，我们虽然是在岛外的厦门北站的下的，还是很幸运的找到一家好吃了，乌苏喝的是真舒服，微微醉的感觉，还说了要好好打比赛之类的 $day2$ 这天纯属心里没点数，搞得像【2019CCPC秦皇岛：A】Angle Beats 分类讨论 (unordered_map 加 hash）
题意：n个给定点，q个询问点，每次询问给出一个坐标A,问从n中选定两个点B,C,有多少种方案使得ABC是个直角三角形。 思路：直角三角形能想的就那几个，枚举边，枚举顶点，这个题都行，写的枚举顶点的，A点分两种情况，1是直角，2是非直角。防止误差，用分数表示斜率，然后用了map<pair<int,int> int> 发现t了，秦皇岛站2019CCPC A.Angel Beats
题意：平面内给定n个点，q次询问，给次给定一个点P，问这个点与平面内n个点可以组成多少直角三角形，其中（n+q）个点互不相等 思路： 分别考虑P点作直角顶点和非直角顶点。这个题思路很简单，就是看如何实现简单而且不会tle！！！ 对于直角顶点和非直角顶点代码都比较简单，求后者有点离线的思想。 这里想说2019CCPC网络赛-HDU6703-array （线段树 权值线段树？）
题目链接 题意 样例第一个 ，序列 4 3 1 2 5 ，有两个操作： 1 5 ：1操作，给第五个位置的数加10,000,000； 2 1 1（op，r ，op）： 2操作，找一个大于等于k的数，且和区间 [ 1，r ]中的数不相等，求这个数的最小值。 思路 设数组 a[ n ] 记录当前的序列，设数组 b [ n ] 反向记录数组a，即记录每个数出现的位置2019CCPC网络赛 HDU6705 - path K短路
题意：给出n个点m条边的有向图，问图上第K短路的长度是多少（这里的路可以经过任何重复点重复边）。 解法：解法参考https://blog.csdn.net/Ratina/article/details/100066384这位大佬的。 比赛的时候也能想到用类似Dijkstra的做法用优先队列一条一条路拓展出来但是这样会MLE也没想到解决办2019CCPC网络赛 HD6707——杜教筛
题意 求 $f(n,a,b)=\sum_{i=1}^n \sum_{j=1}^i gcd(i^a-j^a,i^b-j^b)[gcd(i,j)=1]\%(10^9+7)$，$1 \le n,a,b \le 10^9$，共有 $T$ 组测试，其中只有10组的 $n$ 大于 $10^6$. 分析 首先，当 $i, j$互质，$a, b$互质时，有 $gcd(i^a-j^a,i^b-j^b)=i-j$（证明见 链接），也可以打表猜一猜嘛。 可以推出2019CCPC网络赛 HDU 6702——找规律
题意 给定 $A,B$（都是正整数），求使得 $(A\ xor\ C) \& (B \ xor \ C)$ 最小的正整数 $C$，如果有多个满足条件的 $C$，输出最小的 $C$. 分析 看题3秒就猜到 $C = A \& B$，并写了个暴力程序对拍了一下，发现没错（然而wa了两发）。 $C$ 要求为正整数，所以 $C=0$ 时输出1 #include<bits/stdc2019ccpc网络赛hdu6703 array(线段树)
array 题目传送门 解题思路 操作1是把第pos个位置上的数加上\(10^7\)，操作2是找到区间[1,r]中没有且大于k的最小的数。注意到k的范围是小于等于n的，且n的范围是\(10^5\)，远小于\(10^7\)，所以对于操作1，可以视为把第pos个位置上的数删去。 因为所有节点上的数都是唯一的，所以建立一颗权值hdu6075 2019CCPC网络选拔赛1004 path
题意：给定一个带权有向图，有q组询问，每次询问在有向图的所有路径中，第k小的路径权值 解题思路：因为k最大只有5e4，考虑暴力搜索出前maxk小的路径并用数组记录权值，然后就可以O(1)查询。 具体实现：暴力搜索时可以借助Dijkstra最短路的思想，即用已知的最短路更新得出新的最短路。先将所有的边hdu6704 2019CCPC网络选拔赛1003 K-th occurrence 后缀数组
题意：给你一个长度为n的字符串,有q个询问，每次询问一个子串s(l,r）第k次出现的位置，若子串出现次数少于k次输出-1. 解题思路：先把SA跑出来，然后对于每次询问可以由l和rank[]找到l在所有后缀中的排名，再用两次二分求出使得LCP(L,R)包含s(l,r)的最大区间[L,R]，LCP可以借助height[]的性质和ST2019CCPC秦皇岛站网络赛-1008-Fishing Master（贪心+思维）
Fishing Master（贪心+思维） Problem Description Heard that eom is a fishing MASTER, you want to acknowledge him as your mentor. As everybody knows, if you want to be a MASTER’s apprentice, you should pass the trial. So when you find fishing MASTER eom, th2019CCPC江苏南京女生赛 | 题解
比赛网址：http://acm.hdu.edu.cn/contests/contest_show.php?cid=866 交题需要找到对应题号交题 开坑了 现场赛的时候没做几个题 现在补一下 待补题 ……2019CCPC-江西省赛 Math(概率dp )
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6568 Math Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 196 Accepted Submission(s): 25Special Judge Problem Description Avin sells robotHDU6536 Hello xtCpc 2019CCPC湖南全国邀请赛（广东省赛、江苏省赛）重现赛
题意：给你一个字符串，让你在里面寻找可不连续的字符串“xtCpc”，问有多少个 题目有问题，给了个gdCpc 样例：输入：10 xtCxtCpcpc 输出：2 思路：只要保证每个字符前面出现的次数大于本字符出现的次数就好（想想为什么） 为了保HDU6542 SSY and JLBD 2019CCPC湖南全国邀请赛（广东省赛、江苏省赛）重现赛
题意：给你14张牌，让你判断是否为两种特殊胡牌并输出结果 1.十三幺：东,南,西,北,红中,白板,发财,一条,九条,一万,九万,一筒,九筒,若这十三张3牌你都有,那就随便胡其中一个(只能胡这十三种任何一个,其他不行) 2.九莲宝灯：在万、筒、条中的某一种