题解 新生 石头2022

ABC332G Not Too Many Balls 题解

第 \(i\) 种球有 \(a_i\) 个,共 \(n\) 种。 第 \(i\) 种箱子最多共装 \(b_i\) 个球。共 \(m\) 种。 第 \(i\) 种球在第 \(j\) 种箱子里至多放 \(ij\) 个。 问所有箱子放的球数最多是多少。 \(1\leq n\leq 500,1\leq m\ ......
题解 Balls 332G Many ABC

CF1784C Monsters (hard version) 题解 线段树

题目链接:https://codeforces.com/problemset/problem/1784/C 题目大意: 你面前有 \(n\) 只怪兽,每只怪兽都有一个初始血量,你可以进行两类操作: 操作1:选择任意一个血量大于 \(0\) 的怪兽,并将它的血量降低 \(1\); 操作2:将所有存活的 ......
线段 题解 Monsters version 1784C

h2database RCE(CVE-2022-23221)

启动环境: 访问界面 未授权进入POC: jdbc:h2:mem:test1;FORBID_CREATION=FALSE;IGNORE_UNKNOWN_SETTINGS=TRUE;FORBID_CREATION=FALSE;\ RCE执行反弹 -创建数据库文件:h2database.sql CREA ......
h2database 2database database 23221 2022

PTA-2023第十三次练习题目题解

PTA-2023第十三次练习题目题解 以下代码已做防抄袭处理,切勿抄袭。 注意:手机端因为屏幕限制,代码会有(不希望的)换行。解决方案:1.建议使用电脑端打开。2.点击代码进入全屏观看。 6-25 实验9_5_反向打印字符串 思路就是每次先找到字符串的最后一位,然后输出这一位,输出之后将这一位改为‘ ......
题解 题目 2023 PTA

【专题】2022年中国跨境电商行业研究报告PDF合集分享(附原数据表)

报告链接:http://tecdat.cn/?p=32044 近年来,我国的跨境电子商务发展迅速,在过去五年中,其贸易额增长率达到了16.2%,已经成为稳定对外贸易的一支重要力量。 阅读原文,获取专题报告合集全文,解锁文末52份跨境电商行业相关报告。 一方面,随着跨境电子商务的发展,跨境电子商务的监 ......
数据表 研究报告 专题 报告 数据

P8818 [CSP-S 2022] 策略游戏 题解

P8818 [CSP-S 2022] 策略游戏 题解 题目链接 P8818 [CSP-S 2022] 策略游戏 简化题意 小 \(A\) 先在 \(a[l1,r1]\) 中选择一个数 \(x\),小 \(B\) 再在 \(b[l2,r2]\) 中选择一个数 \(y\),最后的分数就是 \(x \ti ......
题解 策略 P8818 CSP-S 8818

【misc】[西湖论剑 2022]mp3 --js代码,mp3隐写,lsb隐写

附件下载下来是一个mp3文件,我这里是先试了一下MP3Stego对mp3进行空密码解密 发现得到了一个txt,貌似像一个key 然后kali中foremost一下mp3,发现得到一张png图片,然后再zsteg查看这张图片 ‘ 发现有zip文件,提取出来试一下 然后用一开始得到的key可以解密这个加 ......
mp3 代码 misc 2022 mp

P9903 题解

题目链接 题意简述 给定一个数独网格,判断这个数独网格是否合法。 题目分析 模拟题意即可。 具体地,我们可以设 \(line_{i,j}\) 表示位于第 \(i\) 行的数字 \(j\) 出现的次数,\(col_{i,j}\) 表示位于第 \(i\) 行的数字 \(j\) 出现的次数。遍历整个数独网 ......
题解 P9903 9903

题解 OpenJ_Bailian-4052【Necklace】

好题分享 GDSYZX cjh 题目描述 https://vjudge.csgrandeur.cn/problem/OpenJ_Bailian-4052 你将制作一条项链。项链由 \(m\) 颗宝石组成,有 \(n\) 种宝石可供选用。对于第 \(i\) 种宝石,它在项链上的出现次数是如下四种限制中 ......
题解 OpenJ_Bailian Necklace Bailian OpenJ

P6108 [Ynoi2009] rprsvq 积分题解

给 EI 题解写注 qwq。。 化简方差: \[\frac{1}{n}\sum(a_i-\overline a)^2\\ =\frac{1}{n}(\sum a_i^2-2\overline {a}\sum a_i+n\overline a^2)\\ =(\frac{1}{n}-\frac{1}{n ......
题解 积分 rprsvq P6108 6108

luogu1972题解

还是先写被卡的做法吧。 节点的区间用了现用现计算卡常过了。 被卡了一上午,难过。 话说有人说我码风有点抽象。 思路 主席树做法。 a[i] 是贝壳序列。 先求出 nxt,即与 a[i] 相同的下一个 a[j] 的下标 j。 用 p114514[i] 记了值为 \(i\) 的数的下标,循环到序列第 \ ......
题解 luogu 1972

U41492 树上数颜色 题解

Link U41492 树上数颜色 Question 给出一个树,每个节点有一个颜色,求一个子树内有多少种不同的颜色 Solution 问题可以用树上莫队来解决,但是也可以使用树上启发式合并 先计算并保留重儿子的贡献,然后将轻儿子 "加" 到重儿子的贡献上面 总时间复杂度 \(O(n \log n) ......
题解 颜色 U41492 41492

vs2022 vim配置

参考:Vs 中使用 Vim 模式_vsvim-CSDN博客,其他待补充 ......
2022 vim vs

[good]visual studio 2022 创建空的win32程序

参考这个 VS创建空的Win32程序 - fenggwsx - 博客园 (cnblogs.com) 编译运行 ......
程序 visual studio good 2022

[Gym101194G] Pandaria 题解

[Gym101194G] Pandaria 题解 题目描述 给定一张无向图,边有边权,点有颜色 \(\le 10^6\),每次询问给定 \(x, w\),表示 Mr. Panda 从 \(x\) 出发,可以选定一个颜色 \(c\),使得在不走 \(> w\) 的边的情况下,能到达颜色为 \(c\) ......
题解 Pandaria 101194G 101194 Gym

[CF980D] Perfect Groups 题解

[CF980D] Perfect Groups 题解 思路 第一个观察就很难观察到: \[ab = x^2, bc = y^2\Longrightarrow \exist z, ac = z^2(a, b, c \ne 0) \] 证明: 两个条件式相乘得到: \[ab^2c = x^2y^2\\ ......
题解 Perfect Groups 980D 980

P1004 [NOIP2000 提高组] 方格取数 题解

P1004 [NOIP2000 提高组] 方格取数 题解 题目链接 P1004 [NOIP2000 提高组] 方格取数 简要思路 注意一下输入可以简化为 while(std::cin>>x>>y>>val&&x){ //*** } 运用 DP 的思想。 用一个四维的 \(DP\) 数组 \(dp[i ......
题解 方格 P1004 1004 NOIP

P4463 [集训队互测 2012] calc 题解

Description 一个序列 \(a_1,a_2,\dots,a_n\) 是合法的,当且仅当: \(a_1,a_2,\dots,a_n\) 都是 \([1,k]\) 中的整数。 \(a_1,a_2,\dots,a_n\) 互不相等。 一个序列的值定义为它里面所有数的乘积,即 \(a_1\time ......
集训队 题解 P4463 4463 2012

CF1205题解

CF1205 Expected Value Again 首先算 \(\sum f^2(s)\),一个很经典的转化:任选 \(i,j < n\) 满足 \(i,j\) 同时是 border。 摆出几个结论: \(r\) 是 \(s\) 的 border 等价于 \(|s| - r\) 是 \(s\) ......
题解 1205 CF

CF213E Two Permutation 题解

CF213E Two Permutations 题解 题意: 给出两个排列$a,b $,长度分别为 \(n,m\),你需要计算有多少个 $ x $,使得 \(a_1 + x,a_2 + x,...a_n + x\) 是 \(b\) 的子序列。 \(n \leq m \leq 2 \times 10^ ......
题解 Permutation 213E 213 Two

CF1500F Cupboards Jumps 题解

题目链接 点击打开链接 题目解法 感觉是一个融合了许多技巧的题,很巧妙 题目要求 \(\max(h_i,h_{i+1},h_{i+2})-\min(h_i,h_{i+1},h_{i+2})=w_i\),这可以转化成另一个只和两项有关的形式为:\(\max(|h_i-h_{i+1}|,|h_i-h_{ ......
题解 Cupboards 1500F Jumps 1500

Unity升级到2022版本后,打开Spine会卡住

1)Unity升级到2022版本后,打开Spine会卡住2)iPhone在同时播放多个音效的时候会压低某些音源的音量3)在Y77手机上出现IMGSRV:GetMainShaderConstantBufferBaseAddress: Unsupported4)UE4打包后在部分安卓机型出现“花屏” 这 ......
版本 Unity Spine 2022

使用Visual Studio 2022 创建lib和dll并使用

对于一个经常写javaWeb的人来说,使用Visual Studio似乎没什么必要,但是对于使用ffi的人来说,使用c或c++编译器,似乎是必不可少的,下面我将讲述如何用Visual Studio 2022 来创建lib和dll,并使用。 静态库的创建并使用 首先打开Visual Studio 20 ......
Visual Studio 2022 lib dll

[ARC106F] Figures 题解

题目链接 点击打开链接 题目解法 这么神仙的推式子题 看到生成树计数,第一反应是 \(prufer\) 序列 考虑在 \(prufer\) 序列上搞这个东西 可以得到 \(ans=\sum\limits_{\sum\limits_{i=1}^n d_i=n-2}\binom{n-2}{d_1,d_2 ......
题解 Figures 106F ARC 106

AtCoder Beginner Contest 332 题解

A - Online Shopping 题目链接 Atcoder Luogu 简要题意 共有 \(n\) 件商品,第 \(i\) 件商品的价格为 \(p_i\) 日元,数量为 \(q_i\) 件。 除了购买商品所需的的钱数,还要支付运费:如果所买商品的总价小于 \(s\) 日元,那么要支付运费 \( ......
题解 Beginner AtCoder Contest 332

【misc】[网刃杯 2022]玩坏的winxp --磁盘取证初探

附件下载时vmdk文件 首先尝试了vm虚拟机挂载,但是失败了,后面了解到winhex也可以挂载vmdk文件,这里我是使用DG进行磁盘分析 挂载后,根据这个路径\Documents and Settings\Administrator\桌面\10个t的学习资料查找,可以看到有五张图片 导出五张图片,b ......
磁盘 winxp misc 2022

P8805 [蓝桥杯 2022 国 B] 机房

原题链接 前情提要 题目不难看懂,即求a->b过程中的所有点的延迟和。显然可以暴力遍历一遍完成,但是时间复杂度太高了。 改进算法 想象这个图是由点和线组成的,把其中一个点提起来,这样就变成了一个树(n叉树),任意两点(a,b)间的延迟和等于a->lca->b,其中lca为ab两点的最近公共祖先 这样 ......
蓝桥 机房 P8805 8805 2022

luogu P9753题解

题意描述 有一个字符串, 请你求出有多少个字串可以经过若干次, 使它变成空串 其中每次操作可以从字符串中删除两个相邻的相同字符,操作后剩余字符串会拼接在一起。 ## 思路1 可以枚举左端点, 再枚举右端点, 一边枚举一边判断是否合法 时间复杂度 $O(n^2)$ 空间复杂度 $O(n)$ ## 思路 ......
题解 luogu P9753 9753

visual Studio 2022 C++ 配置PCL库

理论上来说,配置过程跟其他库没有什么区别,可以参考如下几篇博文 1. https://blog.csdn.net/yellow_hill/article/details/126458692 2. https://blog.csdn.net/syz201558503103/article/detail ......
visual Studio 2022 PCL

ARC166 B Make Multiples 题解

Link ARC166 B Make Multiples Question 给出 \(N\) 个整数, \(A_1...A_N\) ,还有三个数 \(a,b,c\) 我们可以给 \(A_i\) 加上 \(1\) 需要使得数组 \(A\) 满足,存在一个数是 \(a\) 的倍数,一个数是 \(b\) ......
题解 Multiples Make ARC 166