- 博客(11)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 88 (Rated for Div. 2) 1359 A~D题解
鸽了好多场的题解，这场不鸽了.关键这场我也没打呀Cue一下队友链接：核心选手：https://me.csdn.net/qq_43559193核心选手：https://me.csdn.net/weixin_43916298比赛链接：https://codeforces.com/contest/1359A. Berland Poker题目大意：具体没怎么读，看了看样例和解释，大概理解了个意思，瞎写。题目大体意思应该是 求一个每人手中小丑牌的最大值 - 其他人中最小值 (大概是
2020-05-29 13:38:07
996
2
原创 【Codeforces 960F】Pathwalks 主席树 动态树状数组
题目链接：https://codeforces.ml/contest/960/problem/F题目大意：给出m条边，要求求出边权严格递增并且标号严格递增的一条最长的路径。题目思路：这个题目应该有多种做法目前我只想到了主席树，后面的方法改天补上。方法一：考虑dp状态转移：对于题目给出的首先抽象一下，对于一条边(x,y,w)，这条边只能由x结尾的边，边权小于w的转移过来。所以就是要求每一个点x下，边权小于w的最大dp[i]所以就可以建立n棵线段树，动态开一下点(其实本质
2020-05-29 13:01:18
397
原创 【Codeforces 1076E】Vasya and a Tree 树状数组 思维
链接：https://codeforces.ml/contest/1076/problem/E题目大意：给定一棵树，以1为根节点，接下来进行m次操作，每次操作x,y,z：使x的子树中距离x节点小于等于y的点权值+z输出m次操作以后每个点的权值题目思路：首先考虑无修改操作，可能为离线。思路就稍微往离线上靠一下所以首先把对x节点的操作储存起来考虑到该树的根确定，也就是说当操作x节点时，可被操作的点满足的要求即为(令dis代表该点在树中的深度）：1.dis[k] <= d
2020-05-25 22:36:19
348
原创 【Codeforces 1076D】Edge Deletion | 最短路树
题目大意：给定n,m,k：n个点,m条边，要进行删边操作，最后可以保留最多k条边定义一个点i是好的当且仅当在删除一些边之后，1->i的最短路等于未删边之前的最短路输出最多可以有多少个好的点，输出保留边的个数与保留边的编号题目思路：刚开始看到删边，联想到最短路径还原。考虑求最短路的过程，可以知道求最短路的过程中一定会存在没有用的一些边即对最短路根本没有影响的边。如果对于一条边来说满足：dis[s]+w = = dis[e] ，那么s这条边在1 -> e的最短路上...
2020-05-24 09:13:22
448
原创 【Codeforces 914E】 Palindromes in a Tree | 树上点分治
题目描述:https://codeforces.ml/contest/914/problem/E题目大意：给出一棵树，每个点有一个字母权值[a,z]，定义回文路径：这条路径上的权值，经过重排后，可以得到一个回文。输出每个点，在多少条回文路径上Note:一个点也算一条，所以每个点答案至少为1题目思路用到了刚学的算法：树上点分治。考虑一条链在什么情况下满足条件:最多只有一个字母出现奇数次。所以我们维护当前这个条件：用二进制状压每一个字母，如果当前状态为2的幂或者为0即合法对于
2020-05-24 00:13:55
362
原创 【Codeforces 1284D】New Year and Conference | 线段树
凄惨...写个题解反思一下。题目链接：https://codeforces.ml/contest/1284/problem/D题目大意：有n个活动要安排，第i个活动在a会场举行 会占用[sa,ea]这段时间，在b会场举行会占用[sb,eb]这段时间。定义一些活动是敏感的：有两个活动在一个场地举行冲突而在另一个场地举行不冲突。问是否存在两两活动是敏感的。题目思路：这题开始绕进去了...果然睡一觉是解决问题的最好办法.首先，对于任何一个区间[sa.sb]，可以找出与他有...
2020-05-20 09:29:36
319
原创 【upc】PinkRabbit寻找妹子 | 检验dfs序是否合法
前言：怼了俩小时C，看了看E，以为E是个图论..题面描述:PinkRabbit的表白成功了，为了腾出更多的时间和妹子聊天，PinkRabbit设计了一个被称为「TheHollow」（空洞者）的人工智能。这个人工智能表现出了远远超出这个时代所能拥有技术水平。它可以实现很多很神奇的功能，它的源代码就连Jeff Dean看了也要啧啧称赞。在有n个路口和m条街道的F市，PinkRabbit找到了一家工厂，为「The Hollow」设计了一台载具「TheK night」（骑士）。这个机器实际上是一台无人
2020-05-19 22:25:56
1789
2
原创 Codeforces Round #641 (Div. 2) A~D题解
这场是打的真不好，写一下题解总结一下自己叭。Codeforces Round #641 (Div. 2)A. Orac and Factors先开的B，A就没细看。题意：定义f(x)操作为x的最小的因子(除1以外)，对x进行嵌套f函数，问嵌套k次之后的结果题目思路：水了:若C=A*B ,那么C+A=A+A*B=A*(B+1),此时的最小的因子，是A,B最小的因子+1，所以只能为2所以只需要求一个因子 ，其余+2*(m-1)即可Code:/*** keep hu.
2020-05-13 01:05:28
372
1
原创 【upc】最短路 ——不妨一次性搞懂最短路变大变小问题？
一个小时推，一个小时写，一个小时debug，错了5遍之后，又重新理思路，Finally accepted。题目大意：给出n个点，m条边的无向连通图，答案输出m行，每次翻转第i条边时，最短路变大，变小，不变？题目思路：确实要先搞懂最短路的本质，建议没有搞懂最短路的先看一下最短路哦.要想知道这个题目本质的思想，得从暴力说起：每次将第i条边直接翻转，然后跑一次最短路进行比较。...
2020-05-08 00:04:06
955
2
原创 【Codeforces 1167E】Range Deleting
原题链接：https://codeforces.ml/problemset/problem/1167/E题目大意：给出数组a，a_i<=m,长度为n定义操作f(l,r)：将数组中 l<=a_i<=r删除后，得到的新数组。问有多少对{l,r}，使得执行f(l,r)操作后，剩下的序列为单调不递减序列例如：2 3 1 删掉2 3 后 变为 1 ，此时单调不递减，所以...
2020-05-07 23:43:21
383
原创 【CodeForce 1295D】 Same GCDs
https://codeforces.ml/contest/1295/problem/D题目大意：T次询问，每次给出a,m，询问在区间[0,m-1]内 有多少个x满足 gcd(a,m)=gcd(a+x,m)题目思路：数论大佬一眼题：08核心选手直接上推的过程： 题目转换为求有多少个x∈[0,m-1]满足： 此时x的取值范围可以看出，x必须是GCD的倍数，...
2020-05-06 12:29:50
259
1
基于flask的古诗词搜索系统.zip
2021-05-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人