travelling merchant p7831 2021
[CSP-J 2021] 小熊的果篮 题解
题目链接 既然只有两种东西，我们不妨分开考虑，这里也借鉴了很多二分图题目的切入点。 假设苹果和桔子下标分别如下图所示： 苹果：1 3 6 7 9 10 桔子：2 4 5 8 那么第一次取，应该是这样取： 1 2 3 4 6 8 9 也就是先取开头比较小的，然后轮流取，注意一定保证递增，也就是对于苹果 ......
The 2021 ICPC Asia Macau Regional Contest
https://codeforces.com/gym/104373 A. So I’ll Max Out My Constructive Algorithm Skills 随便选一条路径，若不合法则 reverse 即可。 E. Pass the Ball! 大小相等的置换环显然可以合并，大小不同的 ......
2021年11月8日每日随笔
今天学了软件构造，进行C#的mysql连接 准备环境 菜单栏 -> 工具 -> NuGet包管理器(N) -> 管理解决方案的NuGet程序包(N) -> 点击确定（添加成功后会弹窗提示）->进入后进行搜索mysql -> 进行安装 进行使用 导入命名空间：using MySql.Data.MySq ......
2021CCPC哈尔滨VP+补题记录（更新至5题BDEIJ）
碎碎念 时限3h打了五题铜，感觉还没有把可做题全部写完，待补 J. Local Minimum 记录行最小值和列最小值，遍历一遍矩阵判断当前值是否同时是行最小值与列最小值，记录答案即可。 #include<bits/stdc++.h> using namespace std; #define int ......
Visio 2021 软件下载安装详细教程
visio2021专业版简介其 特色主要包含以下几个各方面： 规范化：Visio是这款专业人才的时序应用软件，其内建了大量的时序形和模版，囊括了各种相同种类的程序和非政府结构。使用者能透过Visio轻松地创建时序、非政府设计图、信息流图、层次设计图等各种类型的统计图表。机能强大性：Visio采用可视 ......
CF1583G Omkar and Time Travel
CF1583G Omkar and Time Travel 想清楚了就不难。 首先我们考察一下性质，一次 time leap 之后只有包含于 \((a_i, b_i)\) 的区间会被重置，考虑这样一件事情：设 \(f_{l,r}\) 表示从 \(l\) 左边走到 \(r\) 右边的 time lea ......
P7560 [JOISC 2021 Day1] フードコート
P7560 [JOISC 2021 Day1] フードコート 更好的阅读体验 神奇的换维扫描线。 直接做感觉十分困难，因为是区间操作，并且清空到 \(0\) 之后就不再清空，查询不好处理到底是第几个人。但是如果知道了这个点的操作序列，问题就简单很多。询问是单点查询并且可以离线。综合上面所有因素，考虑 ......
2021-11-06-周一
好久不见? 你... 日记先生 对了,,还有你,,好久不见..曾经一直在写日记的邓同学...最近是怎么了? 首先,,得坦白,,,最近确实是有点乱... 生活中的乱七八糟 学习中的乱七八糟 面对其它诱惑的乱七八糟 比如日夜颠倒的看电视剧, 沉迷在金庸笔下的武侠豪情和儿女情长 另外axb出题也是结束了, ......
【题解】NOIP2021 - 方差
NOIP2021 - 方差 https://www.luogu.com.cn/problem/P7962 想当年我第一次站在 noip 赛场上，过了 T1 剩下三题就一题不会了……幸好这题拿了点分水了个一等。 观察操作：若对于连续的三个数 \(a,b,c\)，对 \(b\) 进行一次操作后就变成了 ......
NOI 2021做题感受
[NOI2021] 轻重边 具体思路 树剖维护一下即可。 Code #include<bits/stdc++.h> using namespace std; const int N=1e5+5; struct edge{ int x,y,pre; }a[2*N]; int last[N],alen; ......
【专题】高阶智能驾驶行业发展蓝皮书(2021-2025)报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=34111 随着新一轮技术革命和产业变革的推动，以及国家政策的大力扶持，电动化、智能化、网联化已经成为汽车行业发展的新趋势。在这种背景下，各大企业纷纷争夺数字化人才，以推动产品的规模化落地和商业化创新应用。阅读原文，获取专题报告合集全文，解锁文末5 ......
浙大城市学院2021级软件工程大作业 第五组（罗骏辉）
第五组 项目名称:城院二手书籍交易平台 组长：罗骏辉 组员：陆宇涵、卢晨阳、周驰原、周帅、钱来思哲 分工安排表如下： 墨刀原型的制作 罗骏辉 程序的集成开发 所有人都要参与，其中陆宇涵、卢晨阳周驰原是主要负责人 UML图的绘制 钱来思哲 测试、文档、ppt的制作 周帅 墨刀原型的制作完成品放在下面的 ......
2021 CSPJ
其实哪里需要模拟啊！！！这么简单的问题！！！是头猪也想得到 #include <bits/stdc++.h> using namespace std; const int maxn=505; int main() { int n,l,r; cin>>n>>l>>r; if(l/n==r/n) cou ......
Luogu P8518 [IOI2021] 分糖果
题目链接 做这道题本意是为了补CCPC秦皇岛热身赛C，也就是2022 CCPC 华为云计算挑战赛 机器人那题 先考虑一个盒子怎么做，并且不考虑限制 那样的话可以得到时刻和盒子内球的数量的图像，考虑由这个不加限制的图像推出加上限制的实际答案 完整的图像一定是极大值极小值交错，考虑两个相邻的极大值和极小 ......
P8764 [蓝桥杯 2021 国 BC] 二进制问题
P8764 [蓝桥杯 2021 国 BC] 二进制问题 点击查看代码 #include <bits/stdc++.h> using namespace std; #define LL long long const int N=250,mod=998244353; LL f[106][106];// ......
2021 CCPC 哈尔滨
gym 开场 zsy 签了 J，gjk 签了 B，我读错了 E 的题（\(=\bmod\) 而不是 \(\equiv\pmod2\)），gjk 读对后过了 zsy 读了 K 给我，我记得是模拟赛原题，跟欧拉定理有关，但很难。他俩过了 D I，我大概会了 G 但不会 DP 期望，跟 zsy 无效交流了 ......
QPQ盐浴氮化处理，公司参加2021上海热处理装备与技术展览会
成都工具研究所有限公司的前身是成都工具研究所，于1956年创建于北京，是原机械工业部的直属研究所，是我国机械工业的综合性工具科研机构。公司官网：http://www.ctri.com.cn/公司主要从事精密切削工具、精密测量仪器以及表面改性处理技术的技术研究、产品开发和应用服务。 成都工具研究所有限 ......
【pwn】[SWPUCTF 2021 新生赛]nc签到 --shell过滤字符
附件下载打开： import os art = ''' (( "####@@!!$$ )) `#####@@!$$` )) (( '####@!!$: (( ,####@!!$: )) .###@!!$: `##@@!$: `#@!!$ !@# `#@!$: @#$ #$ `#@!$: !@! '@ ......
Log4J2漏洞（CVE-2021-44228）原理
Log4J2漏洞（CVE-2021-44228）原理 一、漏洞简介 Apache Log4j2是一个基于Java的日志记录工具，当前被广泛应用于业务系统开发，开发 者可以利用该工具将程序的输入输出信息进行日志记录。 2021年11月24日，阿里云安全团队向Apache官方报告了Apache Log4 ......
2021 CCPC桂林 B.A Plus B Problem (线段树)
传送门 线段树大模拟!。考验线段树功底的时候来了，作为队伍的史山选手，写这么史也是情有可原的。 #include <bits/stdc++.h> using ll = long long; const int INF = 0x3f3f3f3f; const int N = 1e6 + 10; typ ......
2021 CCPC 桂林 J 后缀数组+扫描线
原题链接 设字符串长度为n，下标从1开始。后缀数组进行排序后，对每个后缀i，它能贡献的不同的字串就是该后缀从\(ht_i+1\)到结尾\(n-sa_i+1\)的所有前缀,利用差分和前缀和预处理出长度小于等于i的子串贡献出的不同字串\(sum_i\)，对每次查询k，可以二分找到它所在长度\(len_k ......
NOI2021 路径交点
洛谷传送门 LOJ 传送门 两条路径的交点数量只和起点数量有关。容易发现是终点排列的逆序对数的奇偶性。求一个 \(f_{i, j}\) 表示从第 \(1\) 层的第 \(i\) 个点到第 \(k\) 层的第 \(j\) 个点的路径数量，对这个矩阵求行列式即可。 对于相交的路径数不用考虑，因为总存在和 ......
The 2021 ICPC Asia Macau Regional Contest
\(C. Laser Trap\) 根据题意不难判断出需要极角排序，然后对于每个点寻找更小的一个 \(180\) 度的点数。即使听说是用双指针实现查找依旧没什么思路。后来看了别人的实现方法发现确实比较简单，甚至只需要维护极角就可以了。 const long double pi=acosl(-1); ......
Sudo 缓冲区溢出漏洞（CVE-2021-3156）复现-CentOS7
2021-01-26，MITRE 公开披露了一个由 Sudo 堆缓冲区溢出导致的本地提权漏洞——CVE-2021-3156，MITRE 相关页面显示，1.9.5p2 版本之前的 Sudo 存在该问题。利用该漏洞，普通用户可以将自身身份提升为 root。判断你的 Linux 是否受该漏洞影响，一个简单 ......
E. Time Travel
E. Time Travel Berland is a country with ancient history, where roads were built and destroyed for centuries. It is known that there always were $n$ c ......
log4j漏洞CVE-2021-44228复现-排雷篇
一、环境搭建（用相同的环境才能保证一定成功） 下载vulhub，其他环境可能存在GET请求无效问题： git clone https://github.com/vulhub/vulhub.git 切换到指定漏洞环境目录： vulhub/log4j/CVE-2021-44228 开启docker：do ......
CF1887B Time Travel
早到可以选择停留在原地，所以我们一定会尽早地到达每一个节点，这样一定不劣。 考虑若我们最早可以在 \(t_u\) 时刻到达节点 \(u\)，则对于边 \((u,v)\)，我们一定会在它最早的解锁时刻由 \(u\) 向 \(v\) 扩展。实现时可以使用 dijkstra，并对每张图的出现时刻用 set ......
IntelliJ IDEA 2021.3 设置对象序列化ID（serialVersionUID）自动生成 末尾附破解小工具
对象序列化需要实现Serializable接口，同时为了使其在修改代码以后还能够正常序列化和反序列化，就需要给类手动添加一个long类型的serialVersionUID 。我们通常使用IntelliJ IDEA开发时，一个类实现了Serializable接口却没有添加serialVersionUI ......
题解：【CF1888E】 Time Travel
题目链接 刚从 modinte 那里学到的广义 dijkstra。注意到一定不会有路径形如 \(x \to y \to x\)，这样等价于 \(x\) 在原地等上两个时刻，我们记 \(d_i\) 表示到达 \(i\) 节点需要的最少时间。建图，边权为当前这一条边在哪一个历史时刻。然后用一个 set ......