- 博客(53)
- 收藏
- 关注
RSS订阅原创 2023年蓝桥杯软件类省赛 C/C++ B组 解析
可能有点错误，找到了再改(A - 日期统计将题面序列处理成数组放代码里直接枚举八个位置的 \(O(n^8)\) 复杂度对于 \(n=100\) 的范围显然本地跑也跑不出来但由于年份限制在 2023 年内，那么就找到所有为 2023 的子序列中，3 出现的最早的位置，记作 \(p\)那么接下来花 \(O(n^4)\) 的时间枚举月份与日期所在位置，判断下即可重复日期只算一次，故使用 ...
2023-04-08 13:46:00
1247
原创 2020年蓝桥杯软件类省赛 C/C++ B组 解析
补一篇A - 跑步训练按秒记，跑步时每秒 \(hp-10\)，休息时每秒 \(hp+5\)，处理到某一时刻 \(hp=0\) 即可答案 3880void solve(){ int hp=10000; int rev=0,sec=0; int ans=0; while(hp>0) { ans++; if(rev...
2023-03-31 19:47:00
86
原创 2022杭电多校 2H / HDU 7157 - Keyboard Warrior （KMP）
Problem Link题意给定一个长度为 \(n\) 的字符串 \(S\) 及 \(m\) 次操作，初始时打字机为空每次操作可以往打字机上的字符串尾部按顺序添加 \(k\) 次字符 \(ch\)，或是从打字机上的字符串尾部删去 \(k\) 次字符(即键盘 Backspace)问是否存在一个时刻，使得字符串 \(S\) 是打字机上的字符串的子串？\(1\le n,m\le 2\time...
2022-07-22 18:27:00
76
原创 宝塔面板运行PHP站点提示 "No input file specified." 的解决方法之一
本人使用宝塔面板安装 Typecho 1.2，新建站点使用的 PHP 版本是新安装的 PHP 7.4，但在运行起来后发现页面一直输出 No input file specified.这个问题其实很常见，没有找到输入文件，index.php 页面没有被执行是因为宝塔面板新建站点默认的目录是 /www/wwwroot/，大部分人新建站点时也没有修改这个目录而宝塔面板默认安装的 PHP 配置...
2022-06-21 01:13:00
160
原创 2022年蓝桥杯软件类省赛 C/C++ B组 解析
前两年题解都是学长写的，今年到我了QAQ今年题目相比于去年的大致上变简单了，但该坑的地方还是坑题目和赛时代码都没存，提早溜了，所以本文内代码可能大概或许似乎应该不一定完全和早上敲的一样我们学校是线下借机房进行比赛的，出来后网上冲浪划水才知道原来今年甚至有线上的(？)写这篇题解的过程中我逐渐想不起赛时到底在想些什么又写了些什么现在很慌感觉好多东西现在能理清楚但忘了早上有没有想清楚了呜呜呜...
2022-04-09 17:31:00
54
原创 AtCoder Beginner Contest 244 G - Construct Good Path （DFS、构造）
AtCoder Beginner Contest 244 G - Construct Good Path题意在一张 \(n\) 个点 \(m\) 条无向边组成的图中找到一条长度不超过 \(4K\) 的路径再给定字符串 \(S\)，如果 \(S_i=1\)，则找出的这条路径中点 \(i\) 出现的次数必须是奇数次，反之必须是偶数次输出任意一条符合情况的路径思路考虑任意找一个点为根，删除...
2022-03-20 21:47:00
25
原创 ZJNU 2770 - MRAVOJED（前缀和+二分+位运算）
Description在一张 \(n\times m\) 的灰白图中，要求计算出前 \(k\) 步总共走过了多少灰色格子。走法见上图右。定义左上坐标为 \((0,0)\)，右下坐标为 \((n-1,m-1)\)。对于坐标 \((x,y)\) 的格子，如果 \(x\& y=0\)，则涂灰色。Solution考虑按行枚举或按列枚举，下面将按列进行枚举(自左向右)。对于枚举的某...
2022-03-06 16:20:00
28
原创 ZJNU 2022-02-26 个人排位赛1 部分题解
2022/02/27 UPD:更正 \(C\) 题公比少了平方开头补充 INF 的数值\(I\) 题补充特判写在前面：文中使用到的宏定义等参照此处，下文不再重复出现#define closeSync ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)#define multiCase int T;cin>>T;for(in...
2022-02-26 19:33:00
31
原创 Educational Codeforces Round 113 (Rated for Div. 2) ABCD 解题思路
Educational Codeforces Round 113 (Rated for Div. 2)经典卡CCC秒DDD，可惜了怪自己特判写错了吧，对式子找了半天问题结果根本不是式子的问题A - Balanced Substring思路找到任意一个位置iii，满足s[i]≠s[i+1]s[i]\neq s[i+1]s[i]=s[i+1]，那么直接输出[i,i+1][i,i+1][i,i+1]这个区间作为答案即可代码// URL: https://codeforces.com/cont
2021-09-09 00:44:54
395
2
原创 ZJNU 2663 - SLIKA （并查集）
ZJNU 2663 - SLIKA题面有一个\(n\times n\)的网格图，\(k\)种颜色，\(m\)次操作，棋盘初始时颜色均为\(1\)。操作分三种，第一种操作\(PAINT\)会选择一个矩形区域与一种颜色，要求按棋盘方式对选定的区域涂色，如上图所示；后涂的颜色会覆盖在先前涂的颜色上。第二种操作\(SAVE\)会保存一个副本，递增编号。第三种操作\(LOAD\)则会加载先前保...
2021-08-25 16:10:00
18
原创 ZJNU 2652 - MONO （前缀和、几何）
ZJNU 2652 - MONO题面给定一字符图及一多边形，可任意移动多边形的位置，问有多少不同的位置使得多边形内部的字符相同。思路是一道锻炼套路的好题哇，太套路了可惜还是被奇奇怪怪地卡了暴力方法，枚举所有可行位置\(O(n^2)\)，暴力匹配\(O(n^2)\)，总时间复杂度为\(O(n^4)\)数据范围为\(500\)，考虑如何将复杂度降至\(O(n^3)\)算是这个数据范围的...
2021-08-24 18:04:00
22
原创 Codeforces Round #739 (Div. 3) ABCDEF1F2 解题思路
Codeforces Round #739 (Div. 3)可能是一开始大佬都写F1去了，我在D写完后发现F过的人数比E多了好多（个位数与十位数），以为F1比较简单，就直接开F1了，但自己分类讨论老是考虑不完整，导致罚时直接垮掉本来已经不想开E了，结果发现延长了15分钟，尝试着开一开，结果发现很水……现在在怀疑人生了嗯。UPD: F2已补A - Dislike of Threes思路数据范围小（k≤1000k\le 1000k≤1000），暴力预处理后输出即可。代码// URL: htt
2021-08-19 02:16:09
450
原创 ZJNU 2186 - 收集金币 （DP）
ZJNU 2186 - 收集金币题面题目勘误：可以任意改变\(x\)轴的速度，\(V_y\)定。思路发现\(-\frac{V_y}r\le V_x\le \frac{V_y}r\)即\(V_x\le |\frac{V_y}r|\)即\(r\le|\frac {V_y}{V_x}|\)故移动轨迹的斜率应当大于等于\(r\)或者小于等于\(-r\)于是考虑\(O(n^2)\)的DP...
2021-08-18 15:41:00
18
原创 ZJNU 1397 - 隐藏口令 （后缀数组）
ZJNU 1397 - 隐藏口令(加强版)Luogu 1709 - [USACO5.5]隐藏口令Hidden Password题面思路大家都是最小表示法？我不会，我只会后缀数组了哭哭后缀数组\(sa[i]\)可以表示排名为\(i\)的后缀起始位置下标又因为题目要求字符串可循环，为了能够让后缀数组进行处理，将原串扩展一倍后跑后缀数组其后对于这个长度为\(2n\)的串，从最高排名...
2021-08-16 20:41:00
19
原创 ZJNU 1350 - 分子式 （模拟）
ZJNU 1350 - 分子式题面思路模拟题，计算给定的分子式种类即可数据还行，没有卡人的点和什么不合法的点，虽然写得不舒服但一发过判断函数分开写，便于调用；然后对于分子式的每一层括号内部可以通过递归来实现处理最后我们需要处理的只有两种：单个原子式(与数字)和括号内的分子式(与数字)#include<bits/stdc++.h>#define closeSync i...
2021-08-13 20:17:00
14
原创 ZJNU 1228 - 矩阵构造——高级 （矩阵快速幂、构造）
ZJNU 1228 - 矩阵构造——高级题面要求构造下面的矩阵：矩阵的大小为\(S(n)*S(n)\)；\(S(n)\)表示Fibonacci数列前\(n\)项和对\(m\)取模之后的值，即\(S(n)=(F_1+F_2+…+F_n)%m\)；矩阵仅由\(-1,0,1\)三种值构成矩阵每一行每一列的和都不相同\(F_1=F_2=1\)；给定\(n\)和\(m\)，...
2021-08-13 17:45:00
21
原创 ZJNU 1702 - 24 Game （构造）
ZJNU 1702 - 24 Game题面一个“24点游戏”，但是他没有那么简单。他是一个新的游戏。你有\(n\)个整数：\(1-n\)。每一个操作，都可以将两个数合成一个数，你可以使用加减乘。问在\(n-1\)个步骤后，你能不能得出\(24\)？思路比较有意思的一道小模拟，实际上模拟题做多了很容易就能往找规律的方向上想(结果今天才过掉这题QAQ)讨论\(n\)较小时的解：发现\...
2021-08-13 17:33:00
20
原创 ZJNU 1197 - 游戏机器人【模拟题】——高级 （BFS）
ZJNU 1197 - 游戏机器人【模拟题】——高级题面思路直接搜索，按照图中给定的指令操作不会产生任何花费特殊的，可以给定特殊的指令让机器人无视此时图中的指令，因此可以将所有情况全部加入搜索中，寻找最短路即可另外，本题中还有方向的限制，所以每个点都具有上下左右四种状态，故定义\(dis[i][j][k]\)表示到了\((i,j)\)点并且朝向为\(k\)的最短路进行SPFA搜索，...
2021-08-13 17:14:00
16
原创 ZJNU 1216 - 战争——高级 （最短路）
ZJNU 1216 - 战争——高级题面思路要求删去最少边权和，使得左上角与右下角不连通，即最小割的模型，但数据规模\(500^2\)无法使用如果我们假设左上角向左上画一条无限延伸的线，右下角向右下画一条无限延伸的线那么可以将图中的边看作点，图中的连通区域看作边，题目也就转化成了寻找从右上区域走到左下区域的最短路至此就理论AC了，接下来就是码力问题，处理好三种不同的边之间的关系即可...
2021-08-13 17:09:00
20
原创 ZJNU 1370 - 飙车
ZJNU 1370 - 飙车题面思路由于是双向行驶，所以如果我们假设其余跑车都不动，那么每次跑车在\(Y\)方向上会行驶两格于是根据题意模拟即可，如果某一秒赛车换道了，那就判断到达的点是否有赛车即可，最多会有一次碰撞如果不换道，可能会产生两次碰撞使用\(dp[i][j]\)表示跑车实际开到\(Y=i\)，此时在第\(j\)道上的最少碰撞次数双向行驶，所以实际上跑车开到\(Y=\l...
2021-08-13 17:03:00
16
原创 ZJNU 2018 - Portal （bfs）
ZJNU 2018 - Portal题面一个人要从图中的\(C\)点走到\(F\)点。每一秒他可以往上下左右四个方向走一步，只要目标点不是墙'#'。另外，他可以通过神奇的枪在墙上开两个传送门，枪可以射中上下左右四个方向第一次遇到的墙；如果他站在有传送门的墙边，他就可以花一秒穿越传送门到另外一个传送门面对的点上。射击产生传送门所花费的时间不计。传送门同一时间最多存在两个。一旦他射击...
2021-08-13 16:57:00
18
原创 ZJNU 1374 - 情书抄写员——高级 （矩阵快速幂）
ZJNU 1374 - 情书抄写员——高级题面Wind的女友数量是惊人的。每个月开始时，Wind的每一个正式女友都会给他介绍k个新的女生，我们称这样的新人为“潜在的女友”(Potential GirlFriend)。通过近两个月的交往，潜在的女友总会在下一个月末成为正式的女友，并在第三个月初开始每月介绍新的女友。我们假设，在第一个月Wind只有一个潜在的女友。Wind每个月都要给他的所有女...
2021-08-13 16:36:00
19
原创 ZJNU 2184 - 最长子串 （并查集）
ZJNU 2184 - 最长子串题面给出一个长度为\(n\)的数列，\(m\)个询问。\(1\ x\)：找到\([l,r]\)使得对于所有的\(l\le i\le r\)，\(a[i]\ge x\)且\(r-l+1\)最大\(2\ x\ y\)：令\(a[x]=y\)\(1\lt n\le 10^5,\ 1\lt m\le 10^4,\ 0\le a[i...
2021-08-13 16:28:00
13
原创 ZJNU 1334 - 第三题 gifts——中高级 （二分、完全背包）
ZJNU 1334 - 第三题 gifts——中高级题面学校刚开完运动会，准备为尽可能多的同学评奖，并为每个人颁发一份奖品。一份奖品包括N个物品，如：5支铅笔、10本练习薄等。每份奖品完全一样。虽然学校的保管室里还有一些办去年运动会后剩余的物品，但学校今年又准备出M元钱，用于到商店再添加购买些物品。在商店里，每种物品都有很多，但是，只有两种包装：大盒或小盒，并且不拆开卖。现在的问题是，充分...
2021-08-13 16:20:00
15
原创 Educational Codeforces Round 112 (Rated for Div. 2) ABCDE 解题思路
Educational Codeforces Round 112 (Rated for Div. 2)只做了ABCDE，但被AE卡了我是没想到的，CE分别一发RE也傻了A - PizzaForces题意做小尺寸的pizza可以切成666片，要花151515分钟做中尺寸的pizza可以切成888片，要花202020分钟做大尺寸的pizza可以切成101010片，要花252525分钟现在Petya家来了nnn位客人，他想让每个客人都至少能吃到一块pizza问做出符合需求数量的p
2021-07-31 01:29:20
480
1
原创 2021牛客暑期多校训练营 3C - Minimum grid （二分图匹配）
2021牛客暑期多校训练营 3C - Minimum grid题意给定一个\(n\times n\)的网格，你需要将其中的\(m\)个位置填入正整数\((\le k)\)使得第\(i\)行整行的最大值为\(b[i]\)，第\(j\)列整列的最大值为\(c[j]\)，并且整个网格所有数字总和最小求出最小总和思路每行最大值与每列最大值给出，换句话说这些数都需要在每行或每...
2021-07-30 20:09:00
28
原创 2021杭电多校 4D / HDU 6988 - Display Substring （后缀数组）
HDU 6988 / 2021杭电多校4D题意给定一长度为\(n\)的字符串\(S\)要求找出在\(S\)的所有互不相同的子串中，能量值排名第\(k\)小的子串的能量值；若不存在输出\(-1\)定义一个子串的能量值为其所有字符的能量值之和，所有\(26\)个小写字母的能量值已给出思路(后缀系列知识点相关的一道好题，可惜赛时不敢往\(O(nlognlogn)\)的方向想)(使用后缀...
2021-07-30 16:47:00
29
原创 ZJNU 2021-07-28 专题五 二分图与网络流 题解
ZJNU 2021/07/28 专题五 二分图与网络流ZJNU 2022/07/29 专题七 二分图与网络流A - Courses题意有\(N\)位学生与\(P\)门不同的课程，第\(i\)门课程有\(Count_i\)名学生想要修读每位学生只能够选择一门课进行修读，每门课也只能有一位学生进行修读试判断是否存在一种学生的分配方案，使得每门课都能够有一位学生修读标签二分图最大匹配思...
2021-07-28 16:40:00
305
原创 ZJNU 2021-07-21 专题二 计算几何 题解
ZJNU 2021/07/21 专题二 计算几何除\(K\)外，其余题均已更新思路与代码感觉除\(K\)题外其余题都可以补A - Power Transmission (Easy Edition)B - Power Transmission (Hard Edition)来源Codeforces 1163C1Codeforces 1163C2标签直线方程、数论(\(double\...
2021-07-21 17:00:00
32
原创 2021牛客暑期多校 1H - Hash Function （多项式乘法FFT、类埃氏筛）
2021牛客暑期多校 1H - Hash Function题意给定\(n\)个互不相同的范围在\([0,500000]\)内的数要求求出最小的模数\(seed\)，使得所有数与\(seed\)取模后仍是互不相同的思路(快速傅里叶变换)大部分队伍都是直接当想法题过掉的，本篇给出使用多项式乘法的解法首先，答案的最小值应是数字的数量\(n\)，最大值应是数字的最大值\(+1\)所以得出\...
2021-07-17 18:00:00
20
原创 ZJNU 2021-07-16 个人排位赛5 部分题解
[广告位招租]思路看不懂？代码来凑！（狗头保命）代码里也放了注释了A - Minimizing EdgesLink题意防AK，不读了 ????B - No Time to DryLink题意Bessie想涂一面墙，初始时墙是无色的Bessie每次涂色只能用暗色（编号大的）覆盖亮色（编号小的）有QQQ次询问，每次询问给定一个区间[l,r][l,r][l,r]如果只对[l,r][l,r][l,r]区间进行涂色，其余区间不涂色，那么最少的涂色次数为多少？标签Monotonous
2021-07-16 17:02:58
296
原创 ZJNU 2021-07-15 个人排位赛4 部分题解
[广告位招租]A - Acowdemia ILink题意Bessie写了NNN篇论文，第iii篇论文被引用了cic_ici次hhh-index表示一个最大的值hhh，使得至少有hhh篇论文被引用的次数多于hhh次现在Bessie想写一篇新论文，用来刷旧论文的引用次数每篇旧论文最多被引用一次，并且这篇新论文中最多引用LLL篇旧论文问在写完这篇新论文后，hhh-index的最大值是多少Bessie的做法可能会引发学术诚信问题，建议大家不要学习标签ImplementationPrefi
2021-07-15 18:07:54
488
1
原创 ZJNU 2021-07-14 个人排位赛3 部分题解
完全不会数据结构就比较离谱A - RoadblockProblem Link题意FJ的农场由NNN个点MMM条边组成，边存在边权它每次都会沿着最短路径从点111走到点NNN现在FJ的牛想选择这张图中的任意一条边，使其边权翻倍问选择某条边翻倍后，FJ需要多走的距离的最大值是多少（最短路的最大增量）标签DijkstraSPFA思路先在原图中跑一遍SPFA，求出此时的最短路长度originalDistanceoriginalDistanceoriginalDistance并且回溯得到这条
2021-07-14 17:33:46
299
原创 ZJNU 2021-07-13 个人排位赛2 部分题解
ZJNU 2021-07-13 个人排位赛2 部分题解写的一手烂代码.jpg写得比较匆忙，本文中可能会出现某些错字，按读音理解即可（A - Minimum Cost Pathslink防AK ：（B - Uddered but not Herd Ilink记录每个字母的顺序，给定一个id其后遍历给定的字符串每一对相邻的字母，如果后一个字母的id顺序在前一个字母之前（包括相等），则答案需要+1#include<bits/stdc++.h>#define rep(i,a
2021-07-13 17:03:17
556
原创 Codeforces Round #730 (Div. 2) A/B/C/D1 解题思路
好久没敲代码了，连写D1这简单题脑子都转不过来唉只写了A/B/C/D1四题，体力也快跟不上了，还剩五十分钟不大像看题了当作康复训练吧（逃A - Exciting BetsA. Exciting Bets题意给你两个数字a,ba,ba,b每次你可以让两个数都+1+1+1或者−1-1−1，但不能出现负数使得最终的gcd(a,b)\gcd(a,b)gcd(a,b)尽可能大，并且操作次数尽可能小输出最大的gcd(a,b)\gcd(a,b)gcd(a,b)可能值，并且输出获得这个值的最小操作
2021-07-08 00:57:33
322
原创 KYOCERA Programming Contest 2021（AtCoder Beginner Contest 200） E - Patisserie ABC 2
KYOCERA Programming Contest 2021（AtCoder Beginner Contest 200） E - Patisserie ABC 2题意将n3n^3n3个三元组(i,j,k),1≤i,j,k≤n(i,j,k),1\le i,j,k\le n(i,j,k),1≤i,j,k≤n进行排序，问第kkk个三元组是什么排序先按总和i+j+ki+j+ki+j+k进行排序，小的在前相同和的情况下按i→j→ki\rightarrow j\rightarrow ki→j→k的顺序比对
2021-05-08 22:39:38
267
原创 Codeforces Round #719 (Div. 3) 解题思路
Codeforces Round #719 (Div. 3)A - Do Not Be Distracted!题意给定长度为nnn的仅包含大写字母的字符串SSS问相同的字符是否只连续出现了一段思路直接遍历，每找到一段就标记一次，检查当前段是否已经被标记过即可//#include<ext/pb_ds/assoc_container.hpp>//#include<ext/pb_ds/hash_policy.hpp>#include<bits/stdc++.h>
2021-05-06 00:47:32
251
原创 ZJNU 1265 - 幸运的硬币——高级 （矩阵快速幂）
ZJNU 1265 - 幸运的硬币——高级题面众所周知，一个硬币有两面，一面朝上，一面朝下。如果两个硬币同时朝上，或者同时朝下，我们说两个硬币的状态是相同的。如果现在有\(n\)个硬币排成一排，显然有\(2^n\)种不同的排法。如果存在超过两个连续硬币的状态相同，我们就说这个硬币序列是幸运的。那么这种幸运的硬币序列有多少种呢？(\(1\le n\le 10^9\))思路总方案数为\(2^...
2021-04-27 17:51:00
16
原创 PTA L3 - 区区区间3 (30 分) （线段树、二分）
PTA L3 - 区区区间3 (30 分)题意输入样例5 2 31 5 3 2 42 1 51 1 4输出样例11样例解释进行操作2 1 5后，序列变为1 3 2 5 4所以操作1 1 4的答案为1+3+2+5=11附加输入7 16 41 5 3 2 4 6 72 2 61 1 1 1 2 2 1 3 3 1 4 4 1 5 5 1 6 6 1 7 73...
2021-04-19 18:52:00
30
原创 PTA L3 - 区区区间3 (30 分) （线段树、二分）
PTA L3 - 区区区间3 (30 分)题意输入样例5 2 31 5 3 2 42 1 51 1 4输出样例11样例解释进行操作2 1 5后，序列变为1 3 2 5 4所以操作1 1 4的答案为1+3+2+5=11附加输入7 16 41 5 3 2 4 6 72 2 61 1 1 1 2 2 1 3 3 1 4 4 1 5 5 1 6 6 1 7 73 3 51 1 1 1 2 2 1 3 3 1 4 4 1 5 5 1 6 6 1 7 7附加输出1
2021-04-19 18:49:43
256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人