- 博客(24)
- 收藏
- 关注
RSS订阅原创 vscode无法调试异常终止的解决办法
最近这两天vscode的调试突然抽风了，点击调试后几秒就会自动结束，也没有继续进行下去，调试控制台没有输出，终端也没有自动输入应有的那些参数。卸载重装，彻底删除重装都不行，最后都绝望了…结果某一次重装的时候不知道为什么C/C++这个插件版本没有升级到最新版，这时候还能用，但重启后升级到最新版又不行了，这才找到问题是这个插件刚更新的1.6.0版本。有两种解决办法，一种是直接把版本回退到上一版，但是这种比较麻烦而且还得关闭自动更新，不是很利于今后的使用。另一种是把%USERPROFILE%.vscod
2021-08-14 16:23:37
5118
1
原创 2020-2021 ICPC Southwestern European Regional Contest (SWERC 2020) H - Figurines（可持久化线段树）
H - Figurines题意：有一个展览架，N个不同编号的模型，每天会往上放上模型或拿走模型。同时有一个算法，xi+1=(xi+yi)modNx_{i+1}=(x_{i}+y_i) mod Nxi+1=(xi+yi)modN，其中yiy_iyi为did_idi天时，展览架中编号大于等于xix_ixi的个数。给出每天放上和拿走模型的情况，和每个did_idi，求xNx_NxN解析：由于N为1e5级别，无法直接开线段树或者set存每一天的状态，所以需要用可持久化线段树优化一下，基本属于
2021-05-15 21:06:36
1342
原创 18th ZJCPC D - Shortest Path Query
D - Shortest Path Query题意：给定一个图，图中每一条边的两点符合以下条件：两点编号二进制表示下一个位另一个的前缀。给出q次询问，每次给出u，v，询问u和v之间的最短路。解析：字典树符合一个点的为其所有子节点的前缀，故使用字典树对所有点建树，并将原图中的边附加上去，得到一颗有附加边的完全二叉树。对于该图中的任一节点，一个点无法不经过该点从左子树走到右子树，故对于询问的u，v，只需求u和v的所有公共祖先，并对所有公共祖先求min(dis[Lca][u]+dis[Lca][v])mi
2021-04-28 21:19:31
736
原创 Educational Codeforces Round 107 (Rated for Div. 2) E. Colorings and Dominoes
E. Colorings and Dominoes题意：给定一个n∗mn*mn∗m个格子的黑白图，白色可染成红色或蓝色，共有2w2^w2w种染色方案(w为图中白色块数)。多米诺规格为1∗21 *21∗2，水平放置的多米诺只有放置的两个格子都是红色时才能染色，垂直放置的多米诺只有两个格子都是蓝色时才能染色，问每种染色方案最大放置多米诺数的和。解析：这道题可以考虑概率做法。首先对于水平或垂直放置两种，可以将连续的白色块看做一个竖条或横条，多米诺只能放置在这个横条或竖条上。其次对于全部方案我们设EEE为染
2021-04-15 16:57:14
101
原创 P4926-1007-倍杀测量者解析
P4926 [1007]倍杀测量者题意：找到一个最大的T，使得类型1的flag只需要达成SA≥(k−T)∗SBS_A\ge(k-T)*S_BSA≥(k−T)∗SB，类型2的flag只需达成SB≥(k+T)∗SAS_B\ge(k+T)*S_ASB≥(k+T)∗SA即可不用女装的情况下，仍然有人需要女装。分析：使用二分 + 差分约束首先从题意可知，如果有一个T使得不等式有解，则此时无人女装。同样，如果有一个T使得不等式无解，则此时至少有一个人需要女装。故我们只需要用二分进行枚举并用spfa判负
2021-04-13 22:06:25
99
原创 2013-2014-Brazil-Subregional-Programming-Contest 题解
title: 2013-2014-Brazil-Subregional-Programming-Contesttop: falsemathjax: truetoc: truedate: 2021-03-31 16:22:19password:summary:tags:题解categories:ACMC - Boss题意：给出一个有向无环图，每条边x->y表示x是y的直属上司。两种操作，一种T x y表示将x和y的岗位互换，一种P x表示查询x的所有上司（直接或非直接领导.
2021-03-31 17:24:47
60
原创 ECPC-2015部分题解
A - Arcade Game题意：给一个小于9位且每一位各不相同的数字，一次可以让这个数字的所有位重新排列，如果获得的排列是所有排列的最大情况则获胜，否则如果大于当前数字则可继续游戏，直到获胜或失败。题解：直接用组合数做肯定会超时，可以通过推式子的方式推出所有情况首先求出当前位数一共有多少种排列情况n，并求出在所有排列情况中大于给出数字的数量sum。则一次到达最大值的概率为n!(n−0)!∗0!∗1n\frac{n!}{(n-0)!*0!}*\frac{1}{n}(n−0)!∗0!n!∗n1，第
2021-03-17 19:20:05
87
原创 Radio Prize 思维/树上dp
题目链接题意给定一棵树，树上每条边及每个点都有权值。定义Pu=∑vd(u,v)(tu+tv)P_u=\sum_{v}d(u,v)(t_u+t_v)Pu=∑vd(u,v)(tu+tv)其中d(u,v)d(u,v)d(u,v)为树上u到v的距离，tut_utu和tvt_vtv分别是两点权值，求每个点的P值。分析首先我们可以看到PuP_uPu可以分成 tu∑vd(u,v)+∑vtvd(u,v)t_u\sum_{v}d(u,v)+\sum_vt_vd(u,v)tu∑vd(u,v)+∑vt
2021-01-24 23:41:53
83
原创 NorthAmericanSoutheastRegional2019部分题解
A - Carryless Square Root题目大意给定一个数n，让你找出最小的a使得 a*a 在无进位乘法下等于n代码//dfs 但是有一些细节问题需要注意#include <bits/stdc++.h>using namespace std;const int N = 2e2 + 10;const int INF = 0x3f3f3f3f;const long long LINF = 0x3f3f3f3f3f3f3f3f;const unsigned long l
2021-01-22 10:43:19
350
2
原创 dijkstra最短路及优化
算法描述该算法维护了两个点集，S和V。其中S集合为已经确定到源点最短路径的点集，V集合为未确定到源点最短路径的点集。循环进行以下操作直到所有点都确定了与源点的最短路径：从V集合中取出一点，使得该点到源点距离为V集合中最短。然后通过该点，更新与该点相连的点距离源点的距离。最后，将该点放入S集合中。算法正确性该算法最关键的步骤就是从V集合中取点的操作。设i为V集合中一点，j为V集合中任意其他一点，dis[i]<dis[j]，则dis[i]<dis[j]+a[j][i]，故点i距离源点距离为确
2020-11-16 16:43:37
158
原创 可持久化数据结构之静态主席树
如果完全掌握了主席树的前置知识，主席树其实也是一种并不算很难的数据结构（虽然蒟蒻还是花了好久）。主席树主要的前置知识就是权值线段树，一旦理解了权值线段树的相关知识，那么主席树的学习应该也会变得较为简单。权值线段树权值线段树是线段树的一种，但是它与普通线段树不同的地方在于，普通线段树节点的区间代表的是序列中的区间，而权值线段树节点的区间则代表了序列中值的区间。如这样一个序列：1 4 2 3 3普通线段树中我们通常以序列下标为范围来进行线段树的区间划分，而在权值线段树中这个数组是这样保存的：其中每个节
2020-10-24 21:18:01
67
原创 HDU 6274 Master of Sequence 二分答案 + 优化
There are two sequences a1, a2, · · · , an, b1, b2, · · · , bn. Let S(t) = ∑ni=1⌊t−biai⌋. There are m operationswithin three kinds as following:• 1 x y: change value ax to y.• 2 x y: change value bx to y.• 3 k: ask min{t|k ≤ S(t)}InputThe first l
2020-09-19 21:29:06
100
原创 G - The Erdös-Straus Conjecture 数学+暴力
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2020-09-16 20:37:46
159
原创 HDU 3555 Bomb 数位dp入门模板题 dfs形式详解
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 30437 Accepted Submission(s): 11649Problem Description The counter-terrorists found a time bomb in the d
2020-08-04 11:24:49
210
原创 GYM 100801J Journey to the “The World‘s Start” 题解
题目大意题目给定车站数、总时间、购买可以通过距离 x 车票的花费、到达某站并继续坐车所需时间。选定一种车票，使得总时间内可以从车站1到车站N，并且该车票花费最小。题目分析由于该题满足答案有界且可以判断答案是否可行，故框架上使用二分答案判断该答案是否可行需要通过dp找到使用该答案下通过每个车站所需花费的最短时间，最后判断到达车站n所需时间是否满足小于总时间dp[i]代表在使用车票k时，通过第i个车站所需花费最短时间状态转移方程为 dp[i] = min(dp[j] + d[j].
2020-07-30 22:22:33
149
原创 并查集及优化与最小生成树的两种算法
虽然名叫“最小生成树”，但这个算法实际是图论分类下的。我们先来回忆一下树和图的结构都是什么：树：每一个节点有且仅有一个父节点，拥有数量可以为零的子节点数，便是一个树形结构，如下图：图：每一个节点都可以和任意个数节点相连，如下图：但这两种结构并不是水火不相容的结构，我们可以看到如果我们将图结构中的某一些边去掉，就可以将其变成一颗树结构：那么本篇博客的内容已经呼之欲出了：将一个带权图通过算法进行边的选择，使最后的图成为具有树结构的连通图，且边的权值为最小的树，我们将它成为最小生成树。最小生成树
2020-06-03 20:53:52
553
原创 2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛 部分题解
题面PDF（当然这个直接进比赛也能看得到）←比赛链接A. Archmage题意：每次sum+y，sum大于x可以-x，sum+y大于n等于n，问在m次后一共可以减几次x。虽然是比较水的一道题，但是仍然做了快一个小时…甚至写暴力算法之后用随机数找错误这种事情都干上了，结果最后发现ac代码跟wa了好几遍的代码就差了一个判断，直接裂开了。#include <iostream>#include <cstring>#include <cstdio>#include
2020-05-30 18:08:35
694
原创 2020“游族杯”全国高校程序设计网络挑战赛部分题解
题目PDFA - Amateur Chess Players水题，题面写了一大堆，实际上有用的就几句话，输入也是，实际上有用的就只有n和m，就是比较n和m的大小#include <iostream>#include <cstring>#include <cstdio>#include <string>#include <algorithm>#include <cmath>#include <stack>#
2020-05-23 21:33:18
1250
原创 图的简介及图的存储方式
图论无疑是我们接下来将要学习的一个重点部分，DFS，BFS，最短路径，最小生成树等等，都需要用到图论的相关概念和知识。首先让我们了解一下图的基本概念1、什么是图？在其他结构中，数据之间往往具有一定结构性的联系，比如在“树”这种结构中，数据之间是有明确的层级关系的。而在图中，数据之间没有任何强制性的关系，任何两个元素都有可能相关。2、图的结构是什么？一个图一般由两部分构成，顶点和连接他们的边。顶点一般不做区分，而边可以分为有向边和无向边。无向边在顶点U和V之间的边没有方向，则称为无向边。有向边
2020-05-22 18:47:54
430
原创 离散数学中的命题表达式计算并生成真值表
虽然很简单吧，但是毕竟算是除了刷题外第一个自己写出来的有一点用的代码，所以还是打算水一篇博客主要思路就是把式子转化成后缀表达式，然后再用后缀表达式求值的方法来计算，其中每个命题变元的情况是用没有剪枝的深搜枚举出来的下面是代码ps:第一版代码的条件语句计算出了点问题，已经改了，顺便加了个多组输入#include<cstdio>#include <cstring>#include <iostream>#include <string>#includ
2020-05-19 22:26:37
1229
原创 我不是说了难度要平均值了吗！-SDUT某选拔赛题
Problem Description“给出一个 n * m 大小的矩形 , 然后每次给次 x1 , y1 , x2 , y2 四个数。”“那个…等等麦露！是不是有什么不太对的对方？w(ﾟДﾟ)w” “嗯？应该没有吧。”“我们是hunter吧，我们应该是hunter的吧，为什么我们4人要在这里做这些奇怪的问题呀！”“没关系的，这题很普通，话说这不是烈娜接下的委托吗。” “虽然是这样的…不...
2020-02-18 22:53:47
220
原创 顺序表应用3：元素位置互换之移位算法
Problem Description一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，设计一个时间复杂度为O(N)、空间复杂度为O(1)的算法，改变原来的顺序表，把顺序表中原来在前的m个元素放到表的后段，后len-m个元素放到表的前段。注意：先将顺序表元素...
2019-10-21 20:06:01
95
原创 最少拦截系统
最少拦截系统某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多...
2019-09-26 08:23:26
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人