题解monocarp 1886d and
闭合区域面积统计 题解
题目描述 计算一个 \(10 \times 10\) 矩阵中由 \(1\) 围成的图形的面积。如下所示,在 \(10 \times 10\) 的二维数组中,\(1\) 围住了 \(15\) 个点,因此面积为 \(15\)。 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 ......
CF1881F Minimum Maximum Distance 题解
因为白点对 \(f_i\) 没有贡献,所以可以重构出一棵原树的子树,使得所有的叶子都为标记点且标记点数量不变(没有删去标记点)。因为没有标记被删去且结构不变,所以这棵树的答案与原树答案相同。 现在,对于所有节点,到它距离最大的标记点一定在叶子上。那么问题就变为:求出树上任意一点到所有叶子节点的最大距 ......
bootloader and fireware
简介 bootloader扮演的角色 bootloader是一段代码,负责以下基本功能: 基础的硬件初始化。 从闪存、网络或其他类型的非易失性存储中加载二进制应用程序,通常是操作系统内核。 可能需要对应的二进制程序文件进行解压缩。 执行应用程序。 除了这些基本功能外,大多数引导加载程序还提供一个菜单 ......
ISCTF2023部分题解
WEB: 圣杯战争 !!! (题解:结局别说遗憾 Zn. ) 解题思路:打开题目链接,代码如下: <?php highlight_file(__FILE__); error_reporting(0); class artifact{ public $excalibuer; public $arrow ......
config-ipv6-and-iptv
title: 中国移动宽带配置ipv6与IPTV author: Tokisaki Galaxy top: false cover: false toc: true comments: true mathjax: false noindex: false sitemap: true date: 20 ......
LandBench 1.0: a benchmark dataset and evaluation metrics for data-driven land surface variables prediction
李老师对于landbench的,基准模型进行的论文。 里面对于变量,数据集的描述,写论文可以用。 题目: “LandBench 1.0: a benchmark dataset and evaluation metrics for data-driven land surface variables ......
How to permanently delete a file stored in GIT (both from the local and remote repositories)?
First run git filter-branch -f --index-filter "git rm -rf --cached --ignore-unmatch FOLDERNAME" -- --all Then shrink the .git folder rm -rf .git/refs/ ......
P3426 [POI2005] SZA-Template 题解
题意: 给定一个字符串,求能盖出这个字符串的印章的最小长度。 分析: 显然,这个印章一定是 \(s\) 的 border。 记 \(dp_{i}\) 表示盖满前 \(i\) 个的最小印章大小,那么答案只可能为 \(i\),或者 \(dp_{kmp_{i}}\)。 证明如下: 显然答案为 \(i\) ......
Codeforces Round 638 (Div. 2)B. Phoenix and Beauty
B. Phoenix and Beauty 这道题目学到的东西: 从给出的数据范围观察,得到一些有用信息(峰哥教的) 考虑无解的情况‘ 其实这题考虑怎么操作是比较难的,如果能想出来满足条件的结果就比较好了(我在说什么我自己也不知道,算了直接看下面的图吧) 假设\(k=3\),下面是我们得到的结果数列 ......
[CF17E] Palisection 题解
[CF17E] Palisection 题解 思路 直接统计相交的字符串很难数,考虑正难则反。 用总共的回文串对数减去相离的回文串个数。 设总共有 \(tot\) 个回文串,用 manacher 跑出来每个位置的最大回文半径后,使用差分的技巧保存两个数组: \(f_i\) 表示以 \(i\) 为开头 ......
CF187A 题解
原题传送门 题目大意 如题意翻译。 思路分析 很水的一道题目,可以将第一个排列 \(a\) 看作最终排列,接下来每输入一个数,让它与 \(a_m\) 进行比较,直到两个排列相同。 最后看题目范围,\(1≤n≤2\times10^5\),时间复杂度 \(\mathcal{O(n)}\),空间复杂度 \ ......
CF1912L 题解
原题传送门 题目大意 有一个仅有 0 和 L 构成的序列,求出一种方案,使得左部分的 0 数量不等于右部分的 O 数量,且左部分的 L 数量不等于右部分的 L 数量,若不存在输出 -1。 思路分析 首先看题目范围,\(2≤n≤200\),数据很小,考虑暴力。 可以使用字符串截取函数 s.substr ......
2023第七届强网杯 个人题解
27 htppy Spring 评价: 相对简单,放出来的晚,做的出来的人相对比较少 大致流程是可以上传.pebble模板文件,然后通过访问上传的恶意模板文件进行rce。 首先上传恶意模板文件,经过几次尝试,黑名单过滤了,org.springframework.context.support.Cla ......
P5289 [十二省联考 2019] 皮配 题解
题目链接 点击打开链接 题目解法 题意比较复杂,形式化一下题意是: 一些人和一些城市,每个人属于一个城市,每个人属于 \(A/B/C/D\) 队,需要满足:每个城市中的人要么都属于 \(AC\) 或 \(BD\),且 \(A+C\le C_0,\;B+D\le C_1,\;A+B\le D_0,\; ......
CF1519F Chests and Keys
CF1519F Chests and Keys 给定 \(n,m\) 表示存在 \(n\) 个宝箱和 \(m\) 把钥匙,第 \(i\) 把钥匙需要 \(b_i\) 元,第 \(i\) 个宝箱内部有 \(a_i\) 元。 现在进行一场游戏,Bob 是本场游戏的玩家,而 Alice 则是场景布置者,A ......
(15-418)Lecture 5 Performance Optimization Part 1 Work Distribution and Scheduling
高性能编程的三个目标: 执行单元的负载均衡 减少线程、进程间的交流 减少额外开销 尽量先实现一个最简单的解决方案,之后对其扩展以提高性能。 Balancing the workload 理想情况下,所有处理器在整个程序执行期间都忙于计算。 根据Amdahl定律,程序中的串行部分的比例对最大加速比有很 ......
L2CAP(Logical Link Control and Adaptation Protocol)
逻辑链路(Logical Link):不是真实的物理链路(acl),上层的多个profile怎么表示连接呢? 就是通过逻辑链路,CID在逻辑链路的两端,举例: 1. 如本端和远端的SDP,SCID=0X40,DCID=0XB9,SCID=0X40和DCID=0XB9就表示一条逻辑链路; 2. 本端和 ......
[THUPC 2024 初赛] 套娃题解
题目大意 你需要对每一个长度的区间,求出以他为长度的区间的 \(mex\) 构成集合的 \(mex\) \(n\le10^5\) 大致思路 有一个神奇的结论:对于点 \((l,r)\) 为 \(mex_{l,r}\) 的矩形,其中按颜色分割得到的矩形数是 \(O(n)\) 级别的 证明&实现:我们考 ......
CF1746E2 Joking (Hard Version) 题解
非常厉害的一道交互题。 思路 由于交互库会说谎,我们考虑把两次询问划分成一组。 结论:假如一个集合在两次询问中都为不成立,那么这个集合也就一定不成立。 证明显然,因为这两次中总有一次时真话。 那么我们就可以想到一个比较暴力的想法。 每一次把集合划分为四个,\(S_{0,0},S_{0,1},S_{1 ......
洛谷 P5669 [SDOI2018] 原题识别-改 题解--zhengjun
题面 鉴于这题目前还没题解,提供一种时间 \(\Theta(n\sqrt{m})\),空间 \(\Theta(n+m)\) 的做法。 询问 1 可以直接上树分块或者树上莫队,见 P6177 Count on a tree II/【模板】树分块。 但是因为本题询问 2 的做法,所以我采用了树上莫队的做 ......
Json.NET Converting between JSON and XML
Json.NET supports converting JSON to XML and vice versa using the XmlNodeConverter. Elements, attributes, text, comments, character data, processing i ......
CF1914 D Array Collapse 题解
Link CF1914 D Array Collapse Question 初始给出一个数组 \(\{P\}\) ,数组中每个值都不相同,我们可以选中 \(P\) 数组中连续的一段,然后删除除了最小值以外的所有元素,求删除多次(包括 \(0\) 次)后,剩下的数组的数量 Solution 当时就没怎 ......
[转]js实现口令加密算法之一PBEWithMD5AndDES(现在MD5和DES已不够安全,现应使用PBEwithSHA1and128bitAES-CBC-BC)
原文地址:javascript - 将 Java 的 PBEWithMD5AndDES 转换为 JavaScript - IT工具网 我正在尝试在 JavaScript 中复制 Java 代码。 下面是我的Java代码: public static String encrypt(String inp ......
[Ynoi2007]rfplca/[CF1491H] Yuezheng Ling and Dynamic Tree
题目描述 给定一棵大小为 \(n\) 的 \(1\) 为根节点的树,树用如下方式给出:输入 \(a_2,a_3,\dots,a_n\),保证 \(1\leq a_i<i\),将 \(a_i\) 与 \(i\) 连边形成一棵树。 接下来有 \(m\) 次操作,操作有两种: 1 l r x 令 \(a_ ......
[AGC001E] BBQ Hard 题解
题目链接 点击打开链接 题目解法 很有技巧的一道题 观察数据范围发现 \(a_i,b_i\) 很小,所以考虑和值域有关的做法 从组合意义上考虑组合数,不难想到 \(\binom{a_i+b_i+a_j+b_j}{a_i+a_j}\) 为 \((0,0)\) 到 \((a_i+a_j,b_i+b_j) ......
P9973 [THUPC 2024 初赛] 你说得对,但是 AIGC の 题解
难度极低。显然,句子开头是You are right, but即为人工智能。 #include <iostream> #include <string> #include <cstdio> namespace io{ template <typename T> inline void read(T& ......
P3243 [HNOI2015] 菜肴制作 の 题解
本题是我的第一道蓝题,故我认为这道题稍难。 在本题解中,会列出一些坑点供大家参考。 这道题由优先制作这一关键词可知是一道拓扑排序的题,于是我想用邻接矩阵,但是我交之后错了,那是因为普通的数组会爆,但我不喜欢写链式前向星,故使用了vector的二维数组。 但是这道题比较特殊,由教练提醒,这道题需要跑反 ......
CF1673C Palindrome Basis の 题解
这道题非常板,如你所见,大概思路是打表回文数加上完全背包求方案数,但是需要注意取余问题。 从英文题面上(题目翻译没有给出数据范围)可以看到 \(1 \leq n \leq 4 \cdot 10 ^ {4}\),所以只要用完全背包来预处理这一范围即可。如果你还是不懂,可以去搜完全背包字样并学习该算法。 ......
AT_gigacode_2019_b 採用面接 の 题解
这道题比较水。大概思路是使用循环,之后检查 \(a_{i}\) 是否达到 \(x\) 且 \(b_{i}\) 是否达到 \(y\) 且 \(a_{i} + b_{i}\) 是否达到 \(z\)。 代码如下。 #include <iostream> namespace io{ template <ty ......
Jellyfish and OEIS
Jellyfish and OEIS 题意 题面传送门 题解 恭恭敬敬给致远磕大头。 首先我们将原序列分割成很多块,使得每一块都是相对位置的排列。且这一块内不可分割出另外的块。 例如:\([3,1,2][5,4]\),而 \([1,2,3]\) 是不合法的,因为他可以被分割为 \([1][2][3] ......