集训队2021 2022
冯梓轩集训总结3
冯梓轩集训总结3——最短路 模版算法 Dijkstra 可以说是最常用的最短路算法了。主要思想是找到当前更新过的距离源点最近的点,然后用它的最短路去更新与它相连的点的最短路。对于距离源点最近,可以开一个小根堆维护,这样的时间复杂度为 \(O(m \log m)\)。 但是算法有一个弊端:所有边的边权 ......
AtCoder World Tour 2022 B The Greatest Two
原题面:https://atcoder.jp/contests/wtf22-day2/tasks/wtf22_day2_b 题面翻译: 一个长度为 \(n\) 的排列 \(p\),每次可以把一个长 \(k\) 区间的最大与次大值交换,问操作任意次数后可以得到的排列数量对 \(998244353\) ......
期末集训总结
这个学期我们主要学了四个内容:序列DP,背包DP,区间DP,最短路。 序列DP 最长公共子序列 朴素模版 for (int i=1;i<=n;i++){ for (int j=1;j<=m;j++){ dp[i][j]=max(dp[i-1][j],dp[i][j-1]); if (a[i]==b[ ......
期末集训总结
这个学期我们主要学了四个内容:序列DP,背包DP,区间DP,最短路。 序列DP 最长公共子序列 朴素模版 for (int i=1;i<=n;i++){ for (int j=1;j<=m;j++){ dp[i][j]=max(dp[i-1][j],dp[i][j-1]); if (a[i]==b[ ......
2021-2022 ICPC Northwestern European Regional Programming Contest (NWERC 2021)
Preface 和昨天刚好相反,前期极度崩盘2h2题而且一堆银铜牌题不会 但好在后面稳扎稳打慢慢追回来了一点,最后超高罚时8题收场 这场一边打一边看ECF的实况,最后看到同校的Wifi暴打全场,实在是ORZ A. Access Denied 签到,首先暴力问出长度然后从前往后一位一位确定即可 注意实 ......
多态和虚函数 [补档-2022-10-23]
简述: 多态分为两类,一种是静态多态(如函数重载,运算符重载,复用函数名等)和 动态多态(派生类和虚函数实现运行时的多态) 静态多态和动态多态的区别是:静态多态的函数地址早绑定,在编译阶段就确定了函数地址。 动态多态的函数地址是晚绑定,即运行阶段确定函数地址。 多态的满足条件: 有继承关系;子类 ......
深拷贝和浅拷贝的问题 [补档-2022-10-22]
简介: (在没有用户自己定义拷贝构造函数的情况下)编译器通过调用默认拷贝构造函数将一个对象的内容完 整地复制到另一个对象上。如果我们要拷贝的对象它的成员有指针,并且指针指向着某一块空间,那么就 要小心了。 通常我们创建一块动态空间,在不需要的时候会直接释放掉,如果编译器使用默认的拷贝构造函数 ......
P8368 [LNOI2022] 串
题面传送门 首先我们可以说明,一定存在一个最优方案,使得最后一个串的右端点是 \(n\)。因为如果不是 \(n\),那么可以往后扩展一个,或者整体前移一位之后再往后扩展一位。 然后我们可以说明,如果后缀 \([i,n]\) 存在一种方案使得其是最后一个,那么 \([j,n](j>n)\) 也存在一种 ......
2024寒假集训记录
2024.1.12 这次比赛结果不错,rank1,195pts,但还有提升空间 T1 赛时对着性质打,没想正解 其实可以简单树剖做到95 正解:考虑把路径拆成向上的一段和向下的一段,设起点为s,终点为t 那么向上的一段的一个点P被贡献的条件是\(dep[s]==dep[P]+w[P]\),向下的一段 ......
origin2022导出图有水印
如何解决origin2022导出图有水印demo的问题: 找到origin快捷方式--打开文件所在位置--找到安装位置--双击origin64x.exe即可 弄好了以后并不要求每次都这么打开origin,原来是怎么打开就还怎么打开 ......
【专题】2022云上新型电力系统报告PDF合集分享(附原数据表)
原文链接:https://tecdat.cn/?p=33446 原文出处:拓端数据部落公众号 报告合集根据实践创新,我们提出了“云上新型电力系统”,该系统将加速电力流、信息流和价值流的融通流动,通过更灵活高效的能源资源优化配置平台,支持大规模的新能源开发和利用。这一系统将为电力业务创新、电力行业发展 ......
2022 Jiangsu Collegiate Programming Contest
A. PENTA KILL! 简单模拟。 B. Prime Ring Plus 大于 \(2\) 的素数只可能是奇数,因此相邻两个数一定是一奇一偶,容易想到二分图。 但是环上每个点有两个相邻的点,网络流求匹配是将与源汇点相连的边流量设为 \(2\) 即可。 C. Jump and Treasure ......
VS2013项目升级VS2022
(一)关于VS2022不兼容.modelproj项目。需要安装vs2022中【单个组件】-【代码工具】相关组件即可。 (二)关于Jenkins msBuild构建vs2022,涉及C#6及以上版本语法,console输出错误“类、结构或接口成员声明中的标记“;”无效”、“应输入 ;”等,需要升级ms ......
Visual Studio 2022密钥
Professional: TD244-P4NB7-YQ6XK-Y8MMM-YWV2J Enterprise: VHF9H-NXBBB-638P6-6JHCY-88JWH Visual Studio 离线安装下载器地址: https://wwjc.lanzouq.com/ihwXR1kw0z4d 来 ......
【Ad-hoc】JSCPC 2022 L. Collecting Diamonds
题目描述 给定一个由 A,B,C 构成的字符串,每次你可以进行操作: 选择下标 \(i\) ,使得 \(s_{[i,i + 2]} = ABC\) 。 如果 \(i\) 是奇数,删掉 A,C ;否则删掉 B。 更新每个字符的下标。 求最多能做多少次操作。 \(1 \leq n \leq 2 \tim ......
2022/6/30--2023/5/23 用尼康Z5拍照的一年
设备: 尼康 Nikon Z5、唯卓士 Viltrox AF 85/1.8 Z、AF-P 尼克尔 70-300mm f/4.5-5.6E ED VR、尼克尔-S DX 尼克尔 35mm f/1.8G、尼克尔 Z 24-50mm f/4-6.3、适马 Sigma 35mm F1.4 DG、FTZ转接环 ......
2020-2021 ACM-ICPC, Asia Seoul Regional Contest
Preface 这几天里打的最好的一场了,虽然后面写I唐的不行浪费了好多时间 但好在最后都改出来了并且最后Rush出了L题,4h57min绝杀,9题收场 只能说恰好在祁神缺席的这场没有几何,没有被腐乳 而且这场打完发现只有韩文题解没有英文题解,这下直接不用补题了爽歪歪 A. Autonomous V ......
2021 Jiangsu Collegiate Programming Contest
A. Spring Couplets 简单模拟。 B. Among us 容易想到对于每个内鬼和船员集合 \(S\),求出它杀掉 \(S\) 中所有人的最短时间,最后 \(O(2^k)\) 合并答案即可。 考虑状压。设 \(f_{S,i}\) 杀完 \(S\) 中的人后站在节点 \(i\) 上所需要 ......
P8330 [ZJOI2022] 众数
Solution 区间加这个操作看起来很阴间,实际上区间加不会改变区间内元素值的相对关系,所以答案就是区间内的众数出现次数加上区间外的众数出现次数。 操作区间两边如果都有值,那么这两个值相等一定是不劣的,因为如果我们希望 \(x\) 为操作区间之外的众数,那么相邻两个 \(x\) 之间的一段要么不选 ......
冯梓轩集训总结2
背包总结 模板 \(0/1\) 背包和完全背包已不需考虑。这里重点讨论多重背包 多重背包 问题描述:给定物品数量 \(n\) 和背包容量 \(m\),对于第 \(i\) 个物品,他的体积为 \(w_i\),价值为 \(v_i\),件数为 \(s_i\)。求最终能获得的最大价值。 朴素 显然,设 \( ......
冯梓轩集训总结1
集训总结1 第一次考试 这次考试考得很差,本来以为可以考 \(100 + 10 + 80 + 0 =190\) 分,结果爆了很多分,最后只考了 \(30 + 10 + 60 + 0 = 100\) 分,属实很炸裂。 A 自认为自己的位运算学的还可以(?),所以第一眼就知道这个题直接对 \(2^k\) ......
【专题】2022年中国跨境电商行业研究报告PDF合集分享(附原数据表)
报告链接:http://tecdat.cn/?p=32044 近年来,我国的跨境电子商务发展迅速,在过去五年中,其贸易额增长率达到了16.2%,已经成为稳定对外贸易的一支重要力量。 阅读原文,获取专题报告合集全文,解锁文末52份跨境电商行业相关报告。 一方面,随着跨境电子商务的发展,跨境电子商务的监 ......
[集训队作业2013] 城市规划(NTT)
一周一博客二专题计划 题面 n 个点的简单 (无重边无自环) 有标号无向连通图数目。 看着就很典 思路 设\(f(n)\)为n点连通图数目。设\(g(n)\)为n点不一定联通图数目,显然直接枚举每条边是否存在,\(g(n)=2^{\frac{n*(n-1)}{2}}\) \[g(n)=\sum_{i ......
集训杂记-省选篇
12/3 来到了衡实。 要先找回代码的感觉……做一做联赛 T4 吧。 12/4 被卡常了。 我不做了。 学网络流去。 最小割 一直不太清楚这个东西是干什么的……果然需要多做一些题掌握一些模型? 另外割成两块不是指彻底变成两块,而是源点和汇点之间不可达。 做了两个题,感觉好魔幻啊。 还是说尽量去总结一 ......
【THM】OWASP Top 10(2021版)-学习
本文相关的TryHackMe实验房间链接:https://tryhackme.com/room/owasptop102021 通过学习相关知识点:了解并利用OWASP Top 10漏洞中的每一个,它们是十大最严重的Web安全风险。 简介 本文将对每个 OWASP 主题进行分析,并会包含关于漏洞主要原 ......
南外集训 2024.1.9 T3
逆天。 题意 给定一个带 ? 的 01 串,求所有填法下,后缀自动机节点的期望。\(1\le n\le 36\) 解法 后缀自动机节点数等于反串后缀树节点个数。这道题中,后缀树是一棵二叉树,记 \(a, b, c\) 表示其中有 \(0, 1, 2\) 个儿子的点个数。注意到 \(c = a - 1 ......
SQL Server 2022 基于 Docker 部署
1、Docker、Docker-Compose安装 https://www.cnblogs.com/a120608yby/p/9883175.html https://www.cnblogs.com/a120608yby/p/14582853.html 2、基于Docker-Compose部署SQL ......
2022级计算机实习第18题
闲的无聊随便拿GPT写的,只能保证程序能跑 提问部分 选择合适的方法实现并给出详细的代码以及操作流程18.评教管理程序(难度系数:4级) (1) 现代教学管理中不仅评价学生学习好坏,也评估教师教学水平,设计一个学生评教管理程序,帮助教学管理部门完成教师教学水平评估。 (2)功能 提供当前学期教师授课 ......
南外集训 2024.1.8 T3
题意 给定一个序列 \(a\),将之划分为两个子序列,使得两个序列前缀最大值的和之和最小。 \(1\le n\le 5\times 10^5, 1\le a_i\le 10^9\) 做法 首先 DP 很容易做到平方:考虑前 \(i\) 个数,其中一个子序列当前的最大值当然是前 \(i\) 个数的最大 ......