题解p9473 2022 yloi
CSP20230319-4 星际网络II 题解
〇、题目 题目描述 随着星际网络的进一步建设和规模的增大，一个新的问题出现在网络工程师面前——地址空间不够用了！原来，星际网络采用了传统的IPv6协议，虽然有 $2^{128}$ 级别的可用地址数量，但面对广袤无垠的宇宙和爆炸式增长的网络用户数，如此庞大的地址空间也面临了用尽的那一天。 新的通信协议 ......
Visual Studio 2022 17.5.1更新内容
官方链接 本人认为的一些亮点 有关启用/禁用生成加速的更多详细信息和说明，请访问以下链接 Shift + F2命令调出快速添加 ......
T324159 卡空间的题目/电脑白吃 题解
https://www.luogu.com.cn/problem/T324159 题目大意： 给定一个大小为 $n$ 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 $\lfloor \frac{n}{2} \rfloor$ 的元素。 并且给定的数组总是存在多数元素。 我们现在希望使用 ......
CF1168C And Reachability 题解 线性dp
题目链接 https://codeforces.com/problemset/problem/1168/C 题目大意 给定一个数组 $a$，从下标 $x$ 能够转移到下标 $y$ 要满足 $x \lt y$ 且 $a_{p_i}, &, a_{p_{i+1}} > 0$，其中 $&$ 表示逻辑与。多 ......
【ACM算法竞赛日常训练】DAY2题解与分析【比赛】【数学考试】【简单瞎搞题】
DAY2共三题： 比赛（概率） 数学考试（前缀和与思维） 简单瞎搞题（dp） 视频讲解：https://www.bilibili.com/video/BV1hP411o7RD/ 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️ ......
P3489 [POI2009]WIE-Hexer 题解
一、题目描述: 大陆上有 n 个村庄，m 条双向道路，p 种怪物，k 个铁匠，铁匠都在一个村庄里，他可会给你打造他所能打造的所有剑，特定的剑可以对付特定的怪物，每条道路上都可能出现一些特定的怪物，每条道路有一个通过时间。现在要从 1 走到 n，初始的时候你没有剑，要求在经过一条道路的时候，对于任意一 ......
《渗透测试》WEB攻防-PHP特性&缺陷对比函数&CTF考点&CMS审计实例 2022 Day20
1 #知识点： 1、过滤函数缺陷绕过 2、CTF考点与代码审计 #详细点： 1 ==与 1.1 == 1.2 a是 ‘1’ 2 md5 MD5函数缺陷绕过 ==弱对比 强类型对比 //echo MD5('QNKCDZO'); //echo MD5('240610708'); 0e开头的MD5值相同 ......
P4221 [WC2018]州区划分 题解
题目链接 题目描述 给出 $n$ 个城市，$m$ 条边，一个划分合法当且仅当所有划分中的点集和集合中点之间存在的边集所构成的图不构成欧拉回路且联通。 定义一个点集的值为 划分的总值为其中所有点集的值之积，求所有合法划分的值之和。 题目分析 看到数据范围以及题目描述，不难想到使用状压 dp 解决此问题 ......
yuan-2022-PhysDiff: Physics-Guided Human Motion Diffusion Model
# PhysDiff: Physics-Guided Human Motion Diffusion Model #paper 1. paper-info 1.1 Metadata Author:: [[Ye Yuan]], [[Jiaming Song]], [[Umar Iqbal]], [[Ar ......
P8255 [NOI Online 2022 入门组] 数学游戏
题目链接 一道比较简单的数学题，但我仍然没做出来。 首先，若 $x \nmid z$ 则无解。 设 $d=\gcd(x,y)$，则 $x=da,y=db$，$z=x\cdot y\cdot\gcd(x,y)=d^3\cdot ab$，其中 $\gcd(a,b)=1$。 最妙的一步：$\gcd(\fr ......
【ACM算法竞赛日常训练】DAY1题解与分析
DAY1 共四题： 月月查华华的手机：https://ac.nowcoder.com/acm/problem/23053 Rinne Loves Edges：https://ac.nowcoder.com/acm/problem/22598 逆序对：https://ac.nowcoder.com/a ......
CF1630E 题解
题意 传送门 一个长度为 $ n $ 的环状序列 $ {a_i} $ ，其中的数值满足 $ 1\leq a_i\leq n $ ，序列中可能有相等的数。 序列 $ {a_i} $ 的一个排列和另外一个排列本质相同，当且仅当可以通过旋转使它们变得每一项都对应相等。 对于 $ {a_i} $ 的任何一种 ......
Windows Server 2022 中文版、英文版下载 (updated Mar 2023)
Windows Server 2022 正式版，2023 年 3 月更新 请访问原文链接：https://sysin.org/blog/windows-server-2022/，查看最新版。原创作品，转载请保留出处。 作者主页：sysin.org 早期直观体验 版本 21H2，根据名称预计今年秋季发 ......
LDAP - 题解【模拟】
题面 该题为CCF-CSP认证考试真题，试题编号为202303-3。我参加了这次CSP认证（虽然说认证成绩没有达到预期emmm），原题链接见：202303-3。下面搬运题面如下： 题目背景 西西艾弗岛运营公司是一家负责维护和运营岛上基础设施的大型企业，拥有数千名员工。公司内有很多 IT 系统。为了能 ......
题解 CF1149D【Abandoning Roads】
~~看到 $n\le 70$，想到状压 DP。~~ 首先，显然对于一棵最小生成树，每个轻边连通块内部都是一棵树，轻边连通块缩点后点之间的重边也是一棵树。也就是说，缩点后不存在重边组成的环（包括自环），路径一旦离开了一个轻边连通块就再也不会回来了。 于是先洪水填充求出连通块，设共有 $k$ 个连通块。 ......
P4769[NOI2018 冒泡排序] 题解
题面链接 简要题意 求 $\displaystyle{\sum_{i=1}^n\lvert p_i-i\rvert}=$ 冒泡排序最少交换次数的排列 ${p_n}$ 的数量。 Lemmas Lemma 1：冒泡排序最少交换次数等于逆序对数量 证明 考虑冒泡排序的过程交换一次逆序对减少一易证。 Lem ......
CF1268D Invertation in Tournament 题解
CF1268D Invertation in Tournament 题解 传送门 CF1442F Differentiating Games 题目大意 给定一个竞赛图，一次操作可以将一个节点相连的所有边方向翻转。求让图强连通的最小操作次数。 竞赛图是一个无向完全图的每条边分配方向后的图。 思路 因为 ......
Edu Round 板刷计划 2. Educational Codeforces Round 2 题解
Change Log: 2023.03.22 开坑. A - Extract Numbers ......
题解 ABC025D【25個の整数】
*3006。 数据范围明示状压 DP，但是涉及到填数不好直接状压，因为我们对每个格子只能记录一个二进制位，不可能知道每个数都在什么位置。 不妨换个思路，不难想到一个二进制位可以用来记录这个位置是否已经填数，只需要利用上这个信息。注意到我们不关心具体填的数是多少，只关心偏序关系，因此可以从小到大填数。 ......
【题解】CF487E Tourists / 圆方树
概念 圆方树是一种基于无向图构造的树。 我们知道，圆方树最早是 WC 上提出的处理仙人掌的东西，用于将树上做法拓展到复杂度正确的仙人掌做法。 但是一些关于点双有性质的题也可以用圆方树转化成树上问题，例如这个。 构造 对于原图中的点，称之为圆点。 对于原图的每个点双，考虑为其虚拟一个对应的结点，称之为 ......
2022年总结之 禅道团队扩张篇
这是和Amy赌约的第一篇文章。2023年我们约定每周要发一篇不少于800字的文章。我比较喜欢3号，我的第一篇文章就从2023年1月3号开始（首发于公众号：代码之歌）。第一篇文章就来总结下禅道团队2022年的变化。我们从2021年9月份开始招聘，到2022年底人员扩大了1.5倍左右。Boss直聘上的数 ......
2022年总结之 禅道团队成长篇
继续我和Amy赌约的系列文章。今天来总结下2022年在团队成长方面做的一些工作。2022年团队扩张了1.5倍左右。新加入团队的同事有应届毕业生，也有工作了比较久的同事，还有不少是从一线城市回青岛发展的同事。不同年龄阶段、不同背景同事的加入，对团队管理带来了诸多新的挑战。总结下来主要有工作方式适应、信 ......
Adobe Premiere Pro 2022 中文完美激活版(PR2022)
Adobe Premiere Pro 是由 Adobe Systems 开发的视频编辑软件程序。它是 Adobe Creative Cloud 应用程序套件的一部分，被电影、电视和视频制作行业的专业人士广泛使用。 Premiere Pro 允许用户编辑视频和创建高质量的作品，具有多机位编辑、 ......
JetBrains PhpStorm 2022中文永久激活版mac/win
PhpStorm 2022是一款非常好用的编程软件，用户通过这款软件可以很清楚的看到编程过程中出现的代码问题，然后可以快速进行修改，支持windows/mac/linux多平台，PhpStorm常适合于PHP开发人员及前端工程师，有需要的快来下载吧！ JetBrains PhpStorm 2022中 ......
《渗透测试》WEB攻防-ASP安全&MDB下载植入&IIS短文件名&写权限&解析 2022 Day18
1 ➢ ASP-数据库-MDB默认下载 ➢ ASP-数据库-ASP后门植入连接 ➢ ASP-中间件-IIS短文件名探针-安全漏洞 ➢ ASP-中间件-IIS文件上传解析-安全漏洞 ➢ ASP-中间件-IIS配置目录读写-安全配置 ......
2022/3/21 停课日寄
烤逝，成绩 $1200/1400$。 我前面还有两位同学，一个 $419$，一个 $125$。 wyb 要我把平均分拉到 $550+$，然后我拉到了。 赛时 P1631 玄学方法过掉了，属实离谱。 ......
2022/3/22 停课日寄
还是老样子，2:00 到机房。 到机房开始写题，写 P2416。 中间 cy 开了一个小会，讲了一下烤逝的策略。 然后就叫了高一学长来讲网络流。~~YZ祖传 dinic~~ 然后讲到 5:30 就走了。 ......
【题解】Codeforces Round 858（CF1806） A-C,E
比赛体验表示极差，分类讨论相当崩溃，甚至前两个题 $30min$ 才过。 A. Walking Master 题目分析： 慢慢分析一下，看看到底能不能走过去以及走到什么地方就好了。 一个前置知识，$x \to y$，如果只能 $+1$ 或 $-1$ 的最小操作步骤是 $|x - y|$ 代码： 点击 ......
vs2022 中项目自动包含bin和obj文件夹
问题描述 最近在vs2022中发现项目显示了bin和obj的文件夹，如下图所示，想要取消它。 解决方法： 在vs2022中菜单栏的“项目” - “显示所以文件”点击即可 ......
「题解」ABC294Ex K-Coloring
感谢 ZCPB 的指导！ 可以不断删一度点和二度点，来对图进行简化。删完之后一条边有两个权值，分别代表两端颜色相同/不同时这条边对答案乘上的系数。（其实这个并不必要） 对于每个连通块单独考虑。如果点数很小，可以直接枚举颜色的最小表示，也就是爆搜一下集合划分。点数很多的话，非树边会比较少，所以就对于每 ......