pakencamp atcoder 2022 day2
【专题】数字孪生城市成熟度研究报告（2022年）报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=34041 本次报告合集分为数字孪生综述、技术架构建设、核心技术分享、新型技术成果展示以及重点行业应用五大内容版块。从数字孪生应用建设路径的角度出发，着重提出了“数智视融合，虚实人联动”的观点，并提供数字孪生应用技术的参考。同时，本报告合集还完整系 ......
【专题】2022年中国数字孪生行业研究报告-数字孪生与产业深度融合-推动报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=34041 本次报告合集分为数字孪生综述、技术架构建设、核心技术分享、新型技术成果展示以及重点行业应用五大内容版块。从数字孪生应用建设路径的角度出发，着重提出了“数智视融合，虚实人联动”的观点，并提供数字孪生应用技术的参考。同时，本报告合集还完整系 ......
【专题】城市数字孪生优秀案例集（2022版）报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=34041 本次报告合集分为数字孪生综述、技术架构建设、核心技术分享、新型技术成果展示以及重点行业应用五大内容版块。从数字孪生应用建设路径的角度出发，着重提出了“数智视融合，虚实人联动”的观点，并提供数字孪生应用技术的参考。同时，本报告合集还完整系 ......
【专题】数字孪生城市技术应用典型实践案例汇编（2022年）报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=34041 本次报告合集分为数字孪生综述、技术架构建设、核心技术分享、新型技术成果展示以及重点行业应用五大内容版块。从数字孪生应用建设路径的角度出发，着重提出了“数智视融合，虚实人联动”的观点，并提供数字孪生应用技术的参考。同时，本报告合集还完整系 ......
AtCoder Grand Contest 036 D Negative Cycle
洛谷传送门 AtCoder 传送门 没有负环等价于每个点都存在最短路。那么就是要找到一组标号 \(a_i\)，使得对于每条 \(u \to v\) 且边权为 \(d\) 的边，都有 \(a_v - a_u \le d\)。 如果我们差分 \(b_i = a_i - a_{i + 1}\)，那么每个 ......
POI 2022 Stage I
Kolorowy wąż (kol) 用栈从蛇尾到蛇头记录每一段身体的颜色，每次蛇头变化都认为是新长出了一个蛇头。 对于每个坐标，记录它最后一次是被哪个蛇头经过的，那么根据蛇头版本的差值可以得到对应蛇身相对于蛇头的名次，然后即可在栈中找到对应的颜色。 每次操作的时间复杂度为$O(1)$。 #incl ......
P8868 [NOIP2022] 比赛
传送门 我们容易想到预处理区间 \([l, r]\) 中的 \(m_a \times m_b\)。 这样算出来的是一个二维的矩阵，每次的答案就是红色部分： 但是这样的问题是二维的，无论如何都不是正解。 考虑把列这一维压掉，也就是令 \(w'_i \leftarrow w_{i,i} + w_{i,i ......
题解：「NOIP2022 提高组」种花
题解：「NOIP2022 提高组」种花 题目大意：给定一个 \(n \times m\) 的01矩阵，0表示可以种花，1表示土坑（无法种花），现在要在图上种出一个C型或F型（C,F横着的两条线的长度都可以不同，但一定是面向右边的），现在问你种C和F分别有多少种方案（除了这个形状外不能在任何地方种花） ......
2022年最佳WordPress主题列表（免费和付费）
在构建WordPress网站时，您应该使用免费主题还是高级主题？您需要哪些类型的功能，以及您希望您的网站有多先进？这些都是很好的问题，在您在WordPress主题上花钱之前需要解释一下。这就是为什么我们要了解选择主题的所有细节，并涵盖来自几个不同行业的一些最好的免费和付费WordPress主题。 为 ......
2022ICPC杭州站 - C D
目录The 2022 ICPC Asia Hangzhou Regional Programming ContestC. No Bug No Game cf 传送门 C DP The 2022 ICPC Asia Hangzhou Regional Programming Contest C. No ......
Visual Studio 2022 正则表达式
Visual Studio 2022 支持使用正则表达式进行搜索和替换操作。在搜索框中，可以点击“正则表达式”按钮来启用正则表达式模式。下面是一些常用的正则表达式示例： 匹配数字：\d 匹配字母：[a-zA-Z] 匹配空格：\s 匹配任意字符：. 匹配一个或多个字符：+ 匹配零个或多个字符：* 匹配 ......
AtCoder Beginner Contest 326
A - 2UP3DOWN (abc326 A) 题目大意 100楼层，一次可以上最多两层，或下最多三层。 给定两楼层，问能否一次到达。 解题思路 比较大小，然后判断其差是是不是在\(2\)或 \(3\)内即可。 神奇的代码 #include <bits/stdc++.h> using namespa ......
AtCoder Beginner Contest 326 题解
首先，\(\text{Happy Birthday to me !}\) A - 2UP3DOWN 常规ABCA... //If, one day, I finally manage to make my dreams a reality... //I wonder, will you still ......
【杂题乱写】AtCoder-ARC114
AtCoder-ARC114_A Not coprime \(50\) 内的质数只有 \(15\) 个，可能的答案也就只有 \(2^{15}\) 个，直接枚举。 提交记录：Submission - AtCoder AtCoder-ARC114_B Special Subsets 就是 \(i\) 与 ......
day2
[TOC] # 前置知识： ## 动态链接库 我们可以使用ldd对程序进行观察，`ldd`命令用于**打印**程序或者库文件**所依赖的共享库列表**。Glibc安装的库中有一个为`ld-linux.so.X`，其中X为一个数字，在不同的平台上名字也会不同。 ```sh libc.so.6 => / ......
[PA 2022] Mędrcy
题面：[PA 2022] Mędrcy 看到这道题没有题解， 所以过来水了一篇。 从题目上来看，这是一道经典的智力游戏问题，这类问题的核心其实就一点，为什么他会得到自己想要的信息。本题中想要知道的信息是是否存在自己不知道的咒语。假设有一个人小 A 知道所有的咒语，那么因为所有人都绝顶聪明，小 A 会 ......
【MISC】[MoeCTF 2022]cccrrc --crc32爆破
附件下载下来为压缩包，需要密码，查看该压缩包的内容 此处发现里面四个txt文件均已被加密，但是每个txt的内容都只有四个字节，符合crc32爆破条件，直接上脚本： import binascii import string def crack_crc(): print(' Start Crack C ......
【pwn】[MoeCTF 2022]babyfmt --格式化字符串漏洞，got表劫持
拿到程序，先checksec一下 发现是Partial RELRO，got表可修改 当RELRO保护为NO RELRO的时候，init.array、fini.array、got.plt均可读可写；为PARTIAL RELRO的时候，ini.array、fini.array可读不可写，got.plt可 ......
AtCoder Beginner Contest(abc) 310
B - Strictly Superior 难度: ⭐ 题目大意 给定n个商品的价格, 每个商品还有若干个属性, 请问是否存在一个商品是另外一个商品的上位品; 上位品的定义分两种, 一是价格相同, 但是商品A的属性不仅包括了商品B的属性, 还比商品B多了至少一个属性; 二是如果两商品的属性相同, 但 ......
省选联考 2022 填树
洛谷传送门 LOJ 传送门 这题做得真艰难。 先考虑第一问。 一眼看上去并没有什么复杂度脱离值域的办法。考虑枚举一个 \(x\) 表示最小值，那么点权只能在 \([x, x + K]\) 中。 点权最小值不一定为 \(x\)，减去点权在 \([x + 1, x + K]\) 中的答案即可，也就是把 ......
P8820 [CSP-S 2022] 数据传输
已经知道坑点的情况下暴力+正解 想+写还是用了 2h……调试速度太慢了。 所以场上如果想多肝出一道题的话，简单题必须在 10min~40min 结束战斗啊！ 以及对于这种数据范围小到一眼就需要分类讨论的题目，一定要多思考不同数据下的差异。 \(k\le 2\) 时不难想到对于每次询问朴素 dp，此时 ......
P8352 [SDOI/SXOI2022] 小 N 的独立集
经典最大独立集问题可设 \(dp_{u,0/1}\) 表示 \(u\) 为根的子树内，不选/选 \(u\) 的独立集最大权。 本题求方案数，且 \(k\) 这么小，暗示我们将上面状态压到维度，设 \(f_{u,i,j}\) 表示以 \(u\) 为根的子树内，\(dp_{u,0}=i,dp_{u,1} ......
【pwn】[SDCTF 2022]Horoscope--栈溢出，atoi函数绕过
checksec检查一下，发现只开了nx，然后ida打开直接看主函数 发现fgets函数往s里面读入320个字节的数据，此处可造成溢出，再看看test和debug函数 void debug(){ temp = 1;} int test(){ int result; // eax result = t ......
AtCoder Beginner Contest 325
感觉错失了上分机会 A - Takahashi san (abc325 A) 题目大意 给定姓和名，输出尊称，即姓+san。 解题思路 按照题意模拟即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = long long ......
vs2022 动态编译复制
项目配置为按配置编译，在.csproj的Project节点下面末尾增加以下内容： <Target Name="ReplaceManifest" BeforeTargets="BeforeBuild"> <Copy SourceFiles="$(ProjectDir)Properties\Androi ......
P8867 [NOIP2022] 建造军营
缩点 首先考虑对于一个边双内的边是可以任意看守或者不看守的，所以可以缩点，这样缩完点的图就成了一棵树。 对于缩完点后的每一个边双，我们设 \(E_{i}\) 表示边双 \(i\) 内的边的个数，\(siz_{i}\) 表示边双内点的个数。 那么只考虑一个边双的情况的话，边能任选的方案数就是 \(2^ ......
AtCoder Beginner Contest 216 H Random Robots
洛谷传送门 AtCoder 传送门 下文令 \(n\) 为原题中的 \(K\)，\(m\) 为原题中的 \(N\)。 首先概率转方案数，最后除 \(2^{nm}\) 即可。 考虑一个指数级暴力：枚举每个 bot 的终点 \(y_i\)（因为存在不能相交的限制，需要满足 \(y_1 < y_2 < \ ......
P8865 [NOIP2022] 种花 题解
前言 去年多测不清空导致即便 CCF 放过了我的 \(O(n^2 m)\) 的代码但依然挂成了 \(0pts\)。 当时看清空数组后能过 CCF 数据就没再管。 时隔 \(1\) 年，重做这道题写了 \(O(nm)\) 的正解，终于完成了当年的心愿。 \(O(n^2 m)\) 思路 想到计算方案的话 ......
AtCoder Regular Contest 164 F Subtree Reversi
洛谷传送门 AtCoder 传送门 非常好题目。 发现每个点颜色被反转的次数是固定的，为其深度（根结点深度为 \(0\)）。于是可以看作是，一放棋子就得到分数。 那么先手取偶数层和后手取奇数层都会使先手得分，所以双方的目标都是尽可能多取偶数层的结点。 考虑若一开始有偶数层的叶子，那么当前的先手肯定会 ......