- 博客(16)
- 收藏
- 关注
RSS订阅原创 csuoj 2289 Colorful Tree（lca+dfs序）
csuoj 2289 Colorful Tree题目大意给出一个树，每个节点都有颜色.每次给出一个操作，一为求某种颜色的最小生成树的边的数量，一为将某个节点的颜色改变解题思路对每种颜色都先维护出其生成树的大小，及这个颜色的点的集合.每次更改一个点的颜色都是将其原属于的生成树减去这个节点，为新的颜色的生成树增加这个节点.点到生成树的最近距离即与其最dfs序相邻的节点的距离.AC代码#in...
2019-03-31 00:27:20
141
原创 csuoj 2287 Four-Coloring(图染色)
csuoj 2287 Four-Coloring题目大意给出一张图点与点之间连接的边的向量的角度为45°的倍数.现在有四种颜色，对图进行染色，使得所有相连接的点颜色不同解题思路据Misra&Gries染色算法中的颜色翻转算法，当一个点为一条双色链的端点上时，将双色链上所有的颜色翻转就可以为这个点增加一个颜色.对所有的点先x坐标再y坐标，进行排序，每次处理最后一个点，则这个点只有90...
2019-03-31 00:25:48
299
原创 Educational Codeforces Round 62 (Rated for Div. 2)(题解)
Educational Codeforces Round 62 (Rated for Div. 2)(题解)A. Detective Book题目大意现在有一本侦探书，其每页上有一些秘密，会在后面的页码中出现，每天会一直看书直到所有的秘密都已经被了解了，问需要几天将书看完解题思路从前向后遍历，如果当前所读的页中，揭秘来得最晚的也已经被揭秘了则算一天.AC代码#include<b...
2019-03-24 20:28:01
427
原创 Codeforces Round #548 (Div. 2) (题解)
Codeforces Round #548 (Div. 2) (题解)A. Even Substrings题目大意给出一条数字字符串，问其有多少数字子串使其代表的数字为偶数解题思路从前向后遍历，若第i未偶数，则答案增加iAC代码#include<bits/stdc++.h>using namespace std;#define int long longint32_...
2019-03-24 19:27:18
713
原创 csuoj2279 Pinemi Puzzles(dfs+剪枝)
csuoj2279 Pinemi Puzzles(dfs+剪枝)题目大意给出一个10×1010\times 1010×10 的数字阵，其中一些空格填上了数字，一些格子留空，现在对留空的位置放入1-3根的棒子，要求每行每列的棒子数量 之和均为10，且所有有数字的格子以其为中心的九宫格中的棒子的数量之和为数字解题思路对所有的数字和每行每列列出方程，由于棒数在1-3之间，因此直接dfs搜索解即可...
2019-03-20 15:40:18
115
原创 csuoj2275-Left-Right-Win(概率期望)
csuoj2275-Left-Right-Win(概率期望)题目大意给出一张圆桌，其上有n个位置.给定向左和向右转移的概率PleftP_{left}Pleft,PrightP_{right}Pright.初始的判定点在0.在每一点判定点将进行判定，其将有PleftP_{left}Pleft的概率将判定点左移一个位置,有PrightP_{right}Pright的概率右移一个位置，也有1...
2019-03-20 00:23:50
286
原创 Misra & Gries边着色算法
Misra & Gries边着色算法边着色问题：给图的每条边制定一种颜色，使得任意两条相邻的边的颜色均不相同为了解决本次的问题首先需要引入：Misra & Gries边着色算法Misra & Gries边着色算法是图论算法的一种，能够在多项式内找到任意图的一种边着色方案。这种着色算法最多使用Δ+1\Delta+1Δ+1种颜色，Δ\DeltaΔ是该图节点的最大度数...
2019-03-16 23:06:09
2487
2
原创 CF 687B Remainders Game(质因数分解&扩展中国剩余定理应用)
CF 687B Remainders Game(质因数分解&扩展中国剩余定理应用)题目大意现选定一个k与x，x未知，给出n个数c,可否根据x与c之间模数得出x模k？解题思路据扩展中国剩余定理，可以知道我们总可以将两个同余式子{x≡a1(mod m1)x≡a2(mod m2)\begin{cases}x\equiv a_1 (mod\ m_1)\\x\equ...
2019-03-13 16:40:55
410
原创 如何将tex文件改为markdown文件
如何将tex文件改为markdown文件首先安装pandoc install pandoc into your system到你的电脑以windows为例输入如下指令cd tex文件所属的目录pandoc -s tex文件名.tex -o md的文件名.md即可在相同的目录下得到，其相对应的文件相同的方法还可以对其他类型的文本之间进行转化，具体还需要访问pandoc的官网，这里就...
2019-03-09 01:07:44
2442
1
原创 Educational Codeforces Round 61 (Rated for Div. 2)(题解)
Educational Codeforces Round 61 (Rated for Div. 2)(题解)A. Regular Bracket Sequence题目大意给出一些括号串"((","()",")(","))" ,cnt1,cnt2,cnt3,cnt4个，问用这些括号串能否组成括号之间相互匹配的大括号串解题思路只要“((”,"
2019-03-06 16:58:45
1643
4
原创 Codeforces Round #541 (Div. 2)(题解)
Codeforces Round #541 (Div. 2)(题解)A. Sea Battle题目大意给出两个长方形，其左边界对其，一个摆放在另一个上，问其周长解题思路较长的宽乘二，长相加乘二再加上四个角即为周长AC代码#include<bits/stdc++.h>using namespace std;#define int long long int32_t m...
2019-03-06 14:40:59
225
原创 luogu P2764 最小路径覆盖问题(最大流)
luogu P2764 最小路径覆盖问题（最大流）题目大意给定有向图 G=(V,E)。设 P是 G的一个简单路(顶点不相交)的集合。如果 V 中每个定点恰好在P的一条路上，则称 P 是 G的一个路径覆盖。P中路径可以从 V 的任何一个定点开始，长度也是任意的，特别地，可以为 0 。G 的最小路径覆盖是 G所含路径条数最少的路径覆盖。设计一个有效算法求一个 GAP (有向无环图) G 的最小路径...
2019-03-04 12:52:01
230
原创 Divisors CodeForces - 1033D(数论)
Divisors CodeForces - 1033D(数论)题目大意给出n个数，每个数有3到5个因数，问n个数的积有多少因数解题思路由于每个数有3-5个因子，在除去了数本身之外就只有这个几种情况三个因子:为完全平方数四个因子:为完全三次方数，或为两个不同的素数的乘积五个因子:为完全四次方数首先对原数进行开二，三，四方，若能开完全则直接分解，否则进行进一步的分解对需要进一步分...
2019-03-02 18:44:21
479
原创 Divisors CodeForces - 1033D(pollard_rho算法)
Divisors CodeForces - 1033D(pollard_rho算法)题目大意给出n个数，每个数有3到5个因数，问n个数的积有多少因数解题思路pollard_rho算法分解质因数，然后答案就是∏i∣a(cnt[i]+1)\prod_{i|a}(cnt[i]+1)∏i∣a(cnt[i]+1)AC代码#include<bits/stdc++.h> using...
2019-03-02 12:39:30
319
原创 luogu P2763 试题库问题(最大流)
luogu P2763 试题库问题(最大流)题目大意«问题描述：假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。«编程任务：对于给定的组卷要求，计算满足要求的组卷方案。解题思路建一个源点，向所有的试题连边，容量为1，试题向其所属的类连边，容量1，所有的类向汇...
2019-03-01 23:43:21
189
原创 CGCDSSQ CodeForces - 475D(ST表&数论)
CGCDSSQ CodeForces - 475D(ST表&数论)题目大意给出一段序列与q个询问v，问存在多少的二元组(l,r)(l,r)(l,r)，满足gcd(al,al+1,...ar)=vgcd(a_l,a_{l+1},...a_{r})=vgcd(al,al+1,...ar)=v解题思路首先需要维护出一个ST表，其用于快速查询一段区间的gcd，然后对每个序列中的每个数...
2019-03-01 16:52:12
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人