我也要用- 博客(245)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #704 (Div. 2)部分题解（A,B,C,D）
oj: CodeForces题目顺序为倒叙。D. Genius’s Gambitoj: CodeForces题意给定 333 个整数 a,b,ka,b,ka,b,k。找出满足以下条件的两个二进制数 x,yx,yx,y：xxx 和 yyy 的二进制形式都是由 aaa 个 000 和 bbb 个 111 构成。x−yx-yx−y 的二进制形式中有 kkk 个 111 。xxx 和 yyy 没有前导 000 。题解由于 x−yx-yx−y 没有前导 000 限制，所以我们假设 x−yx-
2021-02-25 17:53:05
73
原创 2021牛客寒假算法基础集训营6部分题解（A,C,D,E,F,G,H,I,J）
oj: 牛客A 回文括号序列计数oj: 牛客题意询问长度为 nnn 的括号序列的个数。括号序列定义：空串是括号序列。两个括号序列 PPP 和 QQQ 的拼接是括号序列。如果 PPP 是括号序列，’(’+ PPP +’)'是括号序列。题解脑筋急转弯题。一个长度不为0的括号序列的两端字符必定不同，所以左右反转后一定不是括号序列，更不可能与之前相同。代码#include <bits/stdc++.h>#define _for(i, a) for (int i = 0,
2021-02-25 11:07:20
60
原创 2021牛客寒假算法基础集训营4部分题解（A,B,D,E,F,G,H,I,J）
oj: 牛客A 九峰与签到题oj: 牛客题解签到题代码#pragma GCC optimize(2)#include <bits/stdc++.h>#define _for(i, a) for(int i = 0, lennn = (a); i < lennn; ++i)#define _rep(i, a, b) for(int i = (a), lennn = (b); i <= lennn; ++i)#define nl(i, n) (i == n - 1 ?
2021-02-20 16:18:12
139
6
原创 2020 年第一届辽宁省大学生程序设计竞赛（A,B,C,E,F,G,H,I,J,K）
oj: 牛客A.组队分配（签到题）oj: 牛客题解排序后直接输出。代码#pragma GCC optimize(2)#include <bits/stdc++.h>#define _for(i, a) for(int i = 0, lennn = (a); i < lennn; ++i)#define _rep(i, a, b) for(int i = (a), lennn = (b); i <= lennn; ++i)using namespace st.
2021-01-30 19:39:09
51
原创 Educational Codeforces Round 103 (Rated for Div. 2)部分题解（A,B,C,D）
oj: CodeForces叙述采用倒叙D. Journey（dp）oj: CodeForces题意有 n+1n+1n+1 个点和 nnn 条边组成的一条链，链上的边只能由一个朝向（向左或者向右）。有个旅行者从一个点出发后只能顺着边的朝向移动，不过每当他移动一格，所有边的朝向都会改变（朝左的百年城朝右，朝右的变成朝左）。求出旅行者分别在每一个点出发能够走到的最多的点数。题解定义 dp[i][j][k]dp[i][j][k]dp[i][j][k] ：当 iii 为 000 时表示只.
2021-01-30 14:38:38
90
2
原创 Codeforces Round #698 (Div. 2)部分题解（A,B,C,D）
oj: CodeForces叙述采用倒叙。D. Nezzar and Boardoj: CodeForces还在写，稍等片刻C. Nezzar and Symmetric Arrayoj: CodeForces题意aaa 数组是一个由 2n2n2n 个互不相同的整数组成的数组，且每个 aia_iai 都能找到一个 aja_jaj 满足 ai=−aja_i=-a_jai=−aj。ddd 数组是 di=∑j=12n∣ai−aj∣d_i=∑^{2n}_{j=1}|a_i−a_j.
2021-01-29 11:02:24
1131
11
原创 2021寒假图论复习计划（3）（hduoj1281，hduoj2819，hduoj2389，hduoj4185）
棋盘游戏（二分图匹配）OJ:hduoj 1281VJudge题意对一个 n×mn\times mn×m 的棋盘，可以在格子里放一些象棋里面的“车”，并且使得他们不互相攻击。在保证尽量多的“车”的前提下，棋盘里有些格子是可以避开的，也就是说，不在这些格子上放车，也可以保证尽量多的“车”被放下。但是某些格子若不放子，就无法保证放尽量多的“车”，这样的格子被称做重要点。算出有多少个这样的重要点。题解以每一行作为左点集，每一列作为右点集，每一个可放点连一条从行到列的边，建立二分图。代码// #
2021-01-22 22:22:01
44
原创 2021寒假图论复习计划（4）（hduoj3020）
Antenna Placement（二分图匹配）oj: hduoj 3020VJudge题意有一个 n×mn\times mn×m 的网格，网格内有若干个城市，每个基站可以覆盖两个相邻得城市。请你使用尽可能少的基站覆盖所有的城市。题解先把相邻的城市之间连边建立二分图，然后求最小路径覆盖。先给出一些概念：匹配：给定一个二分图，在 GGG 的一个子图 G′G'G′ 中，如果 G′G'G′ 的边集中的任意两条边都不依附于同一个顶点，则称 G′G'G′ 的边集为 GGG 的一个匹配。最大匹配
2021-01-22 22:21:16
42
原创 Codeforces Round #696 (Div. 2)部分题解（A,B,C,D）
oj: CodeForces题目解析采用倒叙。D. Cleaningoj: CodeForces题意给你一个包含 nnn 个元素的数组，你可以执行以下操作任意次：选择两个挨着的正整数，使他们分别减一。注意当一个数字减为 000 之后，他旁边的两个数字并不相邻。你可以选择在开始前做一次额外的操作：选择两个相邻的数字使之互换位置。判断是否有可能把数组全部减为 000。题解假设数组为 a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an，当消去 a1a.
2021-01-21 20:13:20
60
原创 Educational Codeforces Round 102 (Rated for Div. 2)部分题解（A,B,C,D）
jusge: CodeForces题解的分析顺序采用倒叙。D. Programjudge: CodeForces题意给你一个初始值为 000 的 xxx，和由若干个+和-组成的序列，+代表下一轮 xxx 的值+1，-代表下一轮 xxx 的值-1。有 mmm 次操作，每次操作给出一段区间 [l,r][l,r][l,r]，求出忽略 [l,r][l,r][l,r] 区间的序列执行过程中 xxx 的不同状态的数量。例如当序列为--+时，xxx 的取值是0,-1,-2,-1，一共有 333 种状.
2021-01-15 14:19:27
94
原创 2021寒假图论复习计划（2）（hduoj3639，hduoj1045，hduoj2444，hduoj1083）
Hawk-and-Chicken（2010 ACM-ICPC Multi-University Training Contest（19）——Host by HDU）（Tarjin）judge: HDUOJ3639题意nnn 个学生，每个学生都有一张选票，一共进行 mmm 次投票。每次会有一个学生投票给另一个学生。票可以累加传递，但学生不能从自己手里获得选票。当AAA->CCC,BBB->CCC,CCC->DDD,CCC->EEE时，AAA,BBB的票数为000，CCC
2021-01-14 22:06:16
44
原创 2021寒假图论复习计划（1）（hduoj4289，poj2516，poj1087，poj1523）
Control-2012 ACM/ICPC Asia Regional Chengdu Online（2020ICPC成都站网络赛）（网络流-最小割）judge: HDUOJ4289题意现有 nnn 个点，mmm 条边，每个点有一定的权值。请选出总权值之和最小的点集，使得从 SSS 到 TTT 的任何一个路径都至少包含一个点集中的点。你只需要输出点集的总权值。题目保证从 SSS 到 TTT 一定有至少一条路径。题解拆点，把点 uuu 拆成 uuu 和 n+un+un+u。一个作为“入点”，
2021-01-13 17:05:41
37
原创 E. Dog Snacks(Codeforces Round #688 (Div. 2))
E. Dog Snacks(Codeforces Round #688 (Div. 2))time limit per test：3 secondsmemory limit per test：512 megabytesjudge: CF题意有一个 nnn 个节点的树，每个节点都有一些食物，Badugi要吃到所有节点的食物。一个节点的食物被吃掉后不再有食物。Badugi只能闻到距离不超过 kkk 的食物。Badugi吃到所有食物后需要返回到根节点（编号 111 ），同样只有1距离Badugi不
2020-12-07 19:19:49
132
原创 思维训练
K-Bag（2020牛客多校第6场K）时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lldOJ：牛客题目描述A sequence is called kkk-bag, if and only if it is put in order by some (maybe one) permutations of 111 to kkk. For example, 1,2,3,2,1,3,3,2,1 is a v
2020-11-19 00:24:03
59
原创 2020杭电多校第10场题解
Time limit: 6000 msMemory limit: 262144 kBJudge:VJudgeHDUOJProblem DescriptionFor a given permutation a1,a2,⋯,ana1,a2,⋯,ana1,a2,⋯,an of length nnn, we defined the neighbor sequence bbb of aaa, the length of which is n−1n−1n−1, as following:y = \le.
2020-11-02 20:44:35
76
原创 2020ICPC·小米 网络选拔赛第一场题解（D，J）
链接：https://ac.nowcoder.com/acm/contest/7501来源：牛客网A签到题D-Router Mesh时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lldjudge：牛客竞赛In a Mesh networking system, there are nnn MI Routers, where mmm pairs of MI Routers are bidirecti
2020-10-28 13:21:53
247
原创 Link/Cut Tree学习笔记
最近正是实验课的高峰期，我数了一下，除了毛概没有实验课，其他的课都有实验课。。。不过好在这些实验都不是很难。我尽力挤出时间用来刷题。简介Link/Cut Tree和树链剖分很相似，二者处理的问题也有重叠。区别在于后者用线段树维护树链，所以树链是静态的，剖分方式是重链剖分；后者是用Splay维护树链，是动态的，剖分方式是实链剖分，所以Link/Cut Tree有时也被称为动态树（它只是动态树的一种）。树链剖分的剖分方式结果是由子树决定的，即由题目中给出的数据决定的；而Link/Cut Tree的剖分方式
2020-10-28 13:21:01
49
原创 洛谷P1533 可怜的狗狗（莫队+Splay）
时间限制：1.00s内存限制：125.00MBOJ：洛谷P1533题目背景小卡由于公务需要出差，将新家中的狗狗们托付给朋友嘉嘉，但是嘉嘉是一个很懒的人，他才没那么多时间帮小卡喂狗狗。题目描述小卡家有N只狗，由于品种、年龄不同，每一只狗都有一个不同的漂亮值。漂亮值与漂亮的程度成反比（漂亮值越低越漂亮），吃饭时，狗狗们会按顺序站成一排等着主人给食物。可是嘉嘉真的很懒，他才不肯喂这么多狗呢，这多浪费时间啊，于是他每次就只给第i只到第j只狗中第k漂亮的狗狗喂食（好狠心的人啊）。而且为了保证某一只狗.
2020-10-28 13:19:57
35
原创 伸展树（Splay）学习笔记
简介Splay是二叉搜索树的一种，也是平衡树的一种。其复杂度低的原因在于每次查找一个节点的时候，树都会重构使得深度降低，然后以后再访问周围的节点就会很快，不容易被卡。既然是二叉搜索树，所以其每个节点最多只有2个子节点，且左儿子节点的值一定比它小，右儿子节点的值一定比它大。例如：节点结构#define ls(x) T[x].ch[0]#define rs(x) T[x].ch[1]#define fa(x) T[x].fa#define root T[0].ch[1]struct node
2020-10-28 13:18:54
65
原创 点对最大值（“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛-A）（树形dp、动态规划）
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lldOJ: 牛客题目描述这里有一棵树，每个点和每条边都存在一个价值。对于树上点对的价值，包括点对的起点和终点以及路径上边权值之和，不包括路径上其他点值。求这颗树上最大的点对价值为多少。点对至少需要两个点。输入描述:输入ttt，代表有ttt组样例。每组样例第一行输入nnn，代表有nnn个点。接下来有n−1n-1n−1行，第iii行有a[i]和b[i]，代.
2020-10-28 13:17:26
36
原创 对KMP的一些理解
蓝桥杯前夕。虽然被这比赛坑过，但该打的成就还是要打的。所以今晚就复习一下很久没有碰的KMP吧。KMP是个很优秀的字符串匹配算法（废话），其时间复杂度为O(n+m)O(n+m)O(n+m)。使用KMP进行匹配之前，需要预处理出来一个数组，名为next，顾名思义为失配后指针要移动到的下一个位置。next数组的值还可以理解为（以当前字符的前一位为末尾）并且（和当前字符串的前缀相同）的最大字符串的长度。举个例子： a b c d a b c d a b c enext:-1 0 0 0 0 1
2020-10-16 22:27:06
59
原创 E. Tree（The 2019 ACM-ICPC China Shannxi Provincial Programming Contest）（树链剖分+线段树）
4000ms 262144Kjudge：计蒜客DescriptionMing and Hong are playing a simple game called nim game. They have nn piles of stones numbered 111 to nnn ,the iii-th pile of stones has aia_iai stones. There are n−1n - 1n−1 bidirectional roads in total. For any two.
2020-10-08 11:33:40
35
原创 免费馅饼（动态规划）
免费馅饼（动态规划）Time limit1000 msMemory limit32768 kBOSWindowsjudge:VJudgeDescription都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游
2020-08-19 12:02:57
117
原创 E Groundhog Chasing Death（2020牛客暑期多校训练营（第九场））（思维+费马小定理+质因子分解）
E Groundhog Chasing Death（2020牛客暑期多校训练营（第九场））（思维+费马小定理+素数）链接：https://ac.nowcoder.com/acm/contest/5674/E来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述As we all know,“Groundhog chasing death” means “GCD”,while “GCD”
2020-08-08 21:33:30
228
2
原创 I-Paperfolding（2020 Multi-University Training Contest 5）（数学+找规律）
I-Paperfolding（2020 Multi-University Training Contest 5）（数学+找规律）Time limit：1000 msMemory limit：131072 kBDescriptionThere is a piece of paper in rectangular shape with sufficient length and width (lay flat on the table). Execute an operation instruction
2020-08-06 19:04:27
86
转载 2020牛客暑期多校训练营（第六场）（线性代数+找规律）
2020牛客暑期多校训练营（第六场）（线性代数+找规律）时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lldjudge：牛客题目描述Roundgod is obsessive about linear algebra. Let A={0,1}A=\{0,1\}A={0,1}, everyday she will generate a binary vector randomly in AnA^nAn. N
2020-07-30 11:15:25
120
原创 E Two Matchings（2020牛客暑期多校训练营（第三场））（动态规划+找规律）
E Two Matchings（2020牛客暑期多校训练营（第三场））（动态规划+找规律）时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lldjudge：牛客题库题目描述A permutation of length n is an array p=[p1,p2,…,pn]p=[p_1, p_2, \ldots, p_n]p=[p1,p2,…,pn], which contains every int
2020-07-19 12:14:00
131
原创 C Operation Love（2020牛客暑期多校训练营（第三场））（计算几何）
C Operation Love（2020牛客暑期多校训练营（第三场））（计算几何）时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lldjudge：牛客题目描述Alice is a beauty in a robot society. So many robots want to marry her. Alice determines to marry a robot who can solve the f
2020-07-18 22:38:43
70
原创 打字机（找规律）
打字机（找规律）单点时限: 1.0 sec内存限制: 512 MB描述Cuber QQ 长期在网络上与他人对线，一天，他发明了一台神奇的打字机。这台打字机只能处理由 a,b,X 构成的字符串。具体来说，打字机能够执行如下三种操作。操作：将任意一个 X 替换为 aX 。操作：将任意一个 X 替换为 aXbX 。操作：删除任意一个 X 。打字机启动时，屏幕上有且仅有一个 X 。现在 Cuber QQ 想要打出一个仅包含 a , b 的字符串 s 。但是他有选择困难症，注意到，操作 1 和操作
2020-07-18 11:36:12
112
原创 C-Cover the Tree（2020牛客暑期多校训练营（第二场））（找规律）
C-Cover the Tree（2020牛客暑期多校训练营（第二场））（找规律）时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld链接：https://ac.nowcoder.com/acm/contest/5667/C来源：牛客网题目描述Given an unrooted tree, you should choose the minimum number of cha
2020-07-16 14:57:09
69
原创 F Fake Maxpooling（2020牛客暑期多校训练营（第二场））（单调队列）
F Fake Maxpooling（2020牛客暑期多校训练营（第二场））（单调队列）链接：https://ac.nowcoder.com/acm/contest/5667/F时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Given a matrix of size n×mn\times mn×m and an integer k{k}k, where Ai,j=lcm(i,j)A_{i,j}
2020-07-15 17:23:13
59
原创 Heshen‘s Account Book(HihoCoder - 1871)(找规律)
Time limit1000 msMemory limit524288 kBjudge：vjudgehihocoder描述Heshen was an official of the Qing dynasty. He made a fortune which could be comparable to a whole country’s wealth by corruption. So he was known as the most corrupt official in Chinese his
2020-07-15 15:07:19
67
原创 B - Eight II（搜索+康拓编码+思维）
B - Eight II（康拓编码+思维）Time limit2000 msMemory limit65536 kBjudge：vjudgeDescriptionEight-puzzle, which is also called “Nine grids”, comes from an old game.In this game, you are given a 3 by 3 board and 8 tiles. The tiles are numbered from 1 to 8 and ea
2020-05-20 15:56:17
110
原创 J. Prime Game（The 2018 ACM-ICPC Asia Nanjing）（思维+线筛）
J. Prime Game（The 2018 ACM-ICPC Asia Nanjing）（思维+线筛）Time limit: 2000 msMemory limit: 1048576 kBjudge：vjudgeDescriptionGiven a suqence of nnn integers aia_iai .Let mul(l,r)mul(l, r)mul(l,r) = ∏i...
2020-05-05 22:43:49
105
原创 J - Welcome Party（2019浙江省省赛）（bfs+优先队列）
J - Welcome Party（2019浙江省省赛）（bfs+优先队列）Time Limit: 2000 msMemory Limit: 131072 KBjudge：ZOJvjudgeDescriptionThe 44th World Finals of the International Collegiate Programming Contest (ICPC 2020) w...
2020-04-20 18:05:27
92
原创 Strings in the Pocket（2019浙江省省赛）（马拉车-Manacher）
Strings in the Pocket（2019浙江省省赛）（马拉车-Manacher）DescriptionBaoBao has just found two strings s=s1s2…sns = s_1s_2\dots s_ns=s1s2…sn and t=t1t2…tnt = t_1t_2\dots t_nt=t1t2…tn in his left pocket, w...
2020-04-17 21:43:34
89
原创 Sequence in the Pocket（2019浙江省省赛）（找规律）
Sequence in the Pocket（找规律）Time Limit: 2000 msMemory Limit: 65536 KBDescriptionDreamGrid has just found an integer sequence a1,a2,…,ana_1, a_2, \dots, a_na1,a2,…,an in his right pocket. As Drea...
2020-04-17 20:59:50
117
原创 E - The Tower（2018CCPC吉林赛区）（计算几何）
E - The Tower（2018CCPC吉林赛区）（计算几何）Time limit：1000 msMemory limit：262144 kBjudge：HDU 6559vjudgeProblem DescriptionThe Tower shows a tall tower perched on the top of a rocky mountain. Lightning st...
2020-04-15 20:56:22
75
原创 D - The Moon（2018CCPC吉林赛区）（概率dp）
D - The Moon（2018CCPC吉林赛区）（概率dp）Time limit：1000 msMemory limit：262144 kBSpecial judge：Yesjudge：HDU 6558vjudgeDescriptionThe Moon card shows a large, full moon in the night’s sky, positioned be...
2020-04-11 17:39:13
60
原创 D - Magic Multiplication（The 2018 ACM-ICPC Asia Qingdao Regional Contest）（找规律+构造）
D - Magic Multiplication（The 2018 ACM-ICPC Asia Qingdao Regional Contest）（找规律+构造）Time limit：1000 msMemory limit：65536 kBjudge：ZOJ 4061vjudgeDescriptionBaoBao is now learning a new binary operat...
2020-04-11 14:58:45
242
C++编写对话框之：地图图幅计算器
2019-04-17
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝