LOTRcsl-CSDN博客

原创【无标题】

题意：1−−n 的点为城市，n+1−−n+m的点为供电站，城市能实现供电的条件是至少连了一个发电站。现连了E条边，有q次操作，每次操作删去一条边，问此时有多少个城市能供上电删边等于反向加边，然后把所有供电站都连接到超级源点0上（因为所有供电站都是等价的），用并查集维护连通性，以及连通块内编号即可，每次 cnt0 就是所需答案F - Monochromatic Path题意：给定大小为 n∗m 的 01 矩阵，翻转行i的代价为ri, 翻转列j的代价为cj，最少操作多少次能存在一条路径，使得从 (1,1) 到

2022-09-25 23:51:47 700 1

原创 2022牛客寒假算法基础集训营5

【版权问题，不放题面了】C.战旗小孩思路贪心：假设我们找到了合适的k局有四个英雄选择，当一个人想上分（不摆烂）的时候，必然要抢自己最🐂的英雄，9f也不例外，每一局他都要选择他能选择的里面最厉害的那个（贡献值最高的那一个），贪心的想，为了能上线次数最多，肯定先把大的贡献放前面呀，因为如果大的放后面，可能前面就会造成漏掉某一局上榜的机会。所以贪心的安排游戏的顺序。二进制枚举（状压）：如何选择合适的k个游戏使用特权呢？因为数据量很小(1<<20)，所以我们可以枚举出所有合法情况，然后比较最优

2022-03-07 15:24:14 3272

原创 2022牛客寒假算法基础集训营4

A.R思路假设有一串包含kkk个R的字符串[l,r]，其左右第一个P为L,R，那么这一段的贡献则为(l−L)∗(R−r)(l-L)*(R-r)(l−L)∗(R−r)，假设L1L_1L1，在[L1,R](L1>L)[L_1,R](L_1>L)[L1,R](L1>L)也存在满足条件的串，如果还是按照之前那个计算方法，则于前面会产生重复的串，那么我们可以只计算一个字符X对以它为结尾的串的影响！转移方程：X=′P′,dp[i]=0X='P',dp[i]=0X=′P′,dp[i]=

2022-02-26 19:54:34 236

原创 2022牛客寒假算法基础集训营3

因【牛客版权】不放题面了C.智乃买瓜(another version)思路这个题是B-智乃买瓜的逆向版本。首先看B题中的代码：for(int i = 1; i <= n; i++){ for(int j = m; j >= w[i] / 2; j--){ dp[j] += dp[j - w[i] / 2]; if(j >= w[i]) dp[j] += dp[j - w[i]]; }}一个西瓜wiw_i

2022-02-20 20:57:36 196

原创 2022牛客寒假算法基础集训营2

因【牛客版权】不放题面了A.小沙的炉石思路假设我们攻击了aaa次，那么aaa次攻击的伤害范围我们是可以求出来的，伤害最低的打一次回一次蓝的模式，伤害最高是先把所有加蓝卡用完，再攻击a次，然后没提前一个位置使用蓝卡，伤害就会+1（可以抽象为二进制，蓝卡的位置对总伤害的贡献与二进制的1的位置，对答案的贡献类似）通过假设我们可以得到一个离散区间[a2,am+a(a+1)2][a^2,am+\frac{a(a+1)}{2}][a2,am+2a(a+1)]，这个是攻击aaa的所有可能伤害。所以我们对每一个

2022-02-15 21:58:59 210

原创 2022牛客寒假算法基础集训营1

因【牛客版权】不放题面了K.冒险公社简化题意给你一个字符串AAA，AiA_iAi 表示 ai−2,ai−1,aia_{i-2},a_{i-1},a_iai−2,ai−1,ai的颜色组合情况AiA_iAi颜色组合RRRR>GR>GR>GGGGR<GR<GR<GBBBR=GR=GR=G求在给定的罗盘预测颜色字符串sta的情况下，原岛屿的颜色组合中，绿色最多的那种情况下的绿色数量为多少思路因为对于一个预测st.

2022-02-13 20:32:34 249

原创 This is an interesting introduction DP!

This is an interesting introduction DP!结论：知识点：动态规划–递推转移方程：dp[i+1][0]=4∗dp[i][0]+dp[i][1]dp[i+1][0]=4*dp[i][0]+dp[i][1]dp[i+1][0]=4∗dp[i][0]+dp[i][1] dp[i+1][1]=dp[i][0]+2∗dp[i][1]dp[i+1][1]=dp[i][0]+2*dp[i][1]dp[i+1][1]=dp[i][0]+2∗dp[i][1]结论：

2021-08-08 23:33:22 136

原创 2021暑假多校(HD+牛客)补题

2021HDU“中超联赛”第一场补题一、Xor Sum思路：1.A^ B=C —> A^C=B (异或运算的特点)2.题目求一段异或和大于k的长度最小序列，则可以抽象为在异或前缀和中找两个数异或大于等于k且两者之间距离最小3.可以使用01字典树来加速这一过程，复杂度为O(nlogn)#define _CRT_SECURE_NO_WARNINGS/**** .::::.* .::::::::.*

2021-07-22 10:57:50 21515 1

原创洛谷P2802 回家-最新题解

洛谷P2802 回家-最新题解写这篇题解的原因：水经验洛谷方面增加了#11号数据，导致之前的题解代码都无法AC。题目传送门来看这个题解，应该都看过题了，下面水字数的粘贴可以直接跳过！小H在一个划分成了n*m个方格的长方形封锁线上。每次他能向上下左右四个方向移动一格（当然小H不可以静止不动），但不能离开封锁线，否则就被打死了。刚开始时他有满血6点，每移动一格他要消耗1点血量。一旦小H的血量降到 0，他将死去。他可以沿路通过拾取鼠标（什么鬼。。。）来补满血量。只要他走到有鼠标的格子，他不

2021-01-24 11:56:01 1605 4

原创 2020广西大学期末C语言题库--输出组合题解

2020广西大学期末C语言题库–输出组合题解这是题目传送门题目提炼：从1、2、3……n中选r个数字（不分顺序），组成一个组合。输出要求：用递归的方法从小到大输出所有组合关键点解释：不分顺序：每个组合的r个数字不能重复。ps->123/321重复。所以，就是输出C r(上）n(下）–这是一个数学符号–的所有情况#include<stdio.h>long long n, r,arr[50000];/*arr数组作为空间容器：比如123，用arr[1]=1,arr[2]

2021-01-07 21:47:32 813

原创广西大学“中国东信杯”第三届程序设计竞赛-新生组-部分题解

一、A+++++++++++题目描述：有一天，小西的好朋友Antinomy来到西大参观，发现校园里有两副巨大的画，一幅的标题是《创新》，一幅的标题是《创业》，但都是空白的。于是Antinomy问小西：“这两幅画应该是画的什么呀？”小西：“里面是正在从事创新或者创业的同学。”Antinomy：“什么是创新？”小西：“从事高水平科研技术研究和参加高水平学科竞赛，简单来说就是学术活动和技能训练。”Antinomy：“什么是创业？”小西：“基于行业实际发展情况和实时政治经济情况，在有限资本下创立可持续盈利且具

2020-12-21 18:30:41 1730

weixin_51550966的博客

原创【无标题】

原创 2022牛客寒假算法基础集训营5

原创 2022牛客寒假算法基础集训营4

原创 2022牛客寒假算法基础集训营3

原创 2022牛客寒假算法基础集训营2

原创 2022牛客寒假算法基础集训营1

原创 This is an interesting introduction DP!

原创 2021暑假多校(HD+牛客)补题

原创洛谷P2802 回家-最新题解

原创 2020广西大学期末C语言题库--输出组合题解

原创广西大学“中国东信杯”第三届程序设计竞赛-新生组-部分题解

原创洛谷-P6832 [Cnoi2020]子弦-题解

原创队列浅谈

原创广西大学第一届“东信杯”校赛——肥宅の简单对决（现学现卖系列文章）

空空如也

使用Docker安装Pasteme时修改前端配置文件的后端地址问题？

如何getch区分大写字母P与方向键下键？