题解p9473 2022 yloi
2022-06-30 测试经理的一次经验分享
前言 2022年6月, 公司来了一位新的测试经理. 在他的手底下干活, 学到了不少理念. 下面记录的是某一次测试组内会议上他的发言. 一、每周汇报 强推的一个事情,而且必须要做到的一个事情。 每周两次进行工作汇报(周一下班后、周四上班后),回溯这个本周的2~3天的一个工作完成情况。 如果在这个时间点 ......
【ACM算法竞赛日常训练】DAY3题解与分析【旅游】【tokitsukaze and Soldier】
DAY3共2题: 旅游 tokitsukaze and Soldier 🎈 作者:Eriktse 🎈 简介:19岁,211计算机在读,现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)🚀 🎈 原文链接(阅读原文获得 ......
[ARC139D] Priority Queue 2 题解
上个世纪做过这题,然后今天比赛(abc295)出了道弱化没做出来,被 pty 喷了一遍后爬来写个题解/kk 首先这种期望/总和题都有个套路,就是通过另外一种角度来计算每个元素的贡献。对于此题,我们有: $$ ans=\sum_{i=1}^mi\cdot c(=i)=\sum_{i=1}^mc(\ge ......
省选联考 2020 题解
继续。仍然按照谷题号。 [省选联考 2020 A/B 卷] 冰火战士 简单题。 离散化一下,温度显然取到某个战士的温度。对于一个温度我们要知道温度小于等于它的冰系战士的能量和和大于等于它的火系战士的能量和。容易发现冰系战士能量随温度升高单调不降,火系单调不升。那么一定有一个交点。两个树状数组分别维护 ......
ABC295-D - Three Days Ago题解
题目大意 给定一个由数字组成字符串$S$,求$S$中每个数字均出现偶数次的子串个数 思路 考虑到每个数字的状态非奇即偶,可以用01串来表示状态。 即:二进制状态压缩,用0来表示这位数字出现次数为偶数次,用1来表示这位数字出现次数为奇数次。然后考虑如何转移即可。 我们从左到右扫描字符串,用一个变量$t ......
ABC295 A~C题解
A-Probably English 共有$n$个单词,如果出现过and, not, that, the,you其中一个单词至少一次,输出$Yes$,否则,输出$No$。(输入的单词均为小写) 按题意模拟即可: #include<iostream> using namespace std; #def ......
ARC125D 题解
ARC125D 题意 给定长度为 $n$ 的序列中,求其中只出现过一次的非空子序列的个数,对 $998244353$ 取模。 题解 不难发现,一个只出现过一次的子序列合法的充分必要条件是: 头部元素 $a_i$ 是原序列中下标最小的(即最左边的)值为 $a_i$ 的元素 由对称性,该子序列最后一个元 ......
IDEA2022版本设置热部署
1、开启IDEA的自动编译(静态)具体步骤:打开顶部工具栏 File -> Settings -> Build,Execution,Deployment -> Compiler 然后勾选 Build project automatically 。 2、 开启IDEA的自动编译(动态)具体步骤:打开顶 ......
IDEA2022中部署Tomcat Web项目
使用工具: IDEA2022 Tomcat9.0.4 1.下载Tomcat: 官网:https://tomcat.apache.org/ 找到需要的版本下载即可,下载完成解压即可用: Tomcat目录介绍: 1.1.Tomcat启动、关闭。卸载: 启动:双击bin\startup.bat 关闭:直接 ......
《渗透测试》WEB攻防-Python考点&CTF与CMS-SSTI模版注入&PYC反编译 2022 Day23
1 1 PY反编译-PYC编译文件反编译源码 1.1 pyc文件是py文件编译后生成的字节码文件(byte code),pyc文件经过python解释器最终会生成机器码运行。因此pyc文件是可以跨平台部署的,类似Java的.class文件,一般py文件改变后,都会重新生成pyc文件。 真题附件:ht ......
中国石油大学(北京)第三届“骏码杯”程序设计竞赛题解
中国石油大学(北京)第三届“骏码杯”程序设计竞赛题解 感谢大家的参与,我是本次比赛所有$10$道题目的出题人,在接下来的题解中,所有C++与Python的标程均由我本人编写,因为我本人完全不懂Java,所以Java标程是由ChatGPT根据我其他语言的标程改编的,过程中由我提出改进建议,最终Chat ......
P5937 题解
前言 题目传送门! 更好的阅读体验? 提供一种不用并查集的,非常好想的做法。 思路 题目就是说给定一堆 $\sum\limits_{i=l}^r a_i \equiv w\pmod{2}$,判断哪个等式不合法。 这个形式明显可以前缀和优化:$s_r - s_{l-1} \equiv w \pmod{ ......
Codeforces Round 859 (Div. 4) 题解集
CF1807 题解集
CF1807A Plus or Minus
CF1807B Grab the Candies
CF1807C Find and Replace
CF1807D Odd Queries
CF1807E Interview
CF1807F Bouncy Ball
CF1807G1&... ......
VS 2022 不支持 .NET Framework 4.5 项目解决办法(Visual Studio 2022)
用友U9C UBF 开发 平台生成的项目,默认使用的是 .net 4.5 但是 VISUAL studio 2022 已经不支持这个版本了, 解决方法: 手动拷贝 4.5的文件 到 两个文件夹 C:\Windows\Microsoft.NET\Framework C:\Program Files ( ......
[NOIP2013 普及组] 车站分级-题解
**题目简述:**一条单向的铁路线上,依次有编号为 $1, 2, …, n $的 $n $个火车站。每个火车站都有一个级别,最低为 $1$ 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 $x$,则始发站、终点站之间所有级别大于等于火车站$ x$ 的都必须停靠。( ......
《渗透测试》WEB攻防-JS项目&Node.JS框架安全&识别审计&验证绕过 2022 Day22
1 1、什么是JS渗透测试? 在Javascript中也存在变量和函数,当存在可控变量及函数调用即可参数漏洞 JS开发的WEB应用和PHP,JAVA,NET等区别在于即没有源代码,也可以通过浏览器的查看源代码获取真实的点。所以相当于JS开发的WEB应用属于白盒测试(默认有源码参考) 2、流行的Js框 ......
「Gym102759B」Cactus Competition 题解
传送门 「Gym102759B」Cactus Competition 题目大意 有一个 $n \times m$ 的网格图,一个长度为 $n$ 的序列 $a$,和一个长度为 $m$ 的序列 $b$。 网格图中,第 $i$ 行第 $j$ 列的位置有一个数 $c_{i,j}=a_i+b_j$。$c_{i ......
Educational Codeforces Round 145 (Rated for Div. 2) A-D题解
比赛地址 A. Garland 1 void solve() 2 { 3 for(int i=1;i<=4;i++) 4 { 5 b[i]=a[i]=0; 6 } 7 int cnt=0; 8 string t;cin>>t; 9 set<int>st; 10 for(int i=0;i<4;i++ ......
【牛客小白月赛69】题解与分析A-F【蛋挞】【玩具】【开题顺序】【旅游】【等腰三角形(easy)】【等腰三角形(hard)】
比赛传送门:https://ac.nowcoder.com/acm/contest/52441 感觉整体难度有点偏大。 🎈 作者:Eriktse 🎈 简介:19岁,211计算机在读,现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持 ......
P1853 投资的最大效益 题解
题目传送门 题目大意 有初始总资产 $s$ 和债券种数 $d$,每种债券有投资额和年利息,求 $n$ 年后的最大总资产。 解题思路 完全背包问题(每种债券可以投资多次)。 把当前总资产看成背包,把债券看成物品。 枚举年数,每次做完全背包,并把最后得到的最大总资产累加,投资到下一年。 完全背包: 划分 ......
[省选联考 2022] 卡牌 解题报告
作为一道著名题,当然是有必要改一改的。 本文会介绍卡牌的两种做法:容斥和 FWT。下文将默认读者已经清晰地阅读了题目,没有漏过任何性质和条件。 容斥 这个做法应该是比较好想的。 一种可行的想法是拿所有方案,减去所有没有包含任意一个的方案,加上包含任意两个的方案,$\ldots$ 朴素的考虑质数整除一 ......
题解:【COCI2019-2020#6】 Trener
题目链接 本人于三月二十四日模拟赛本题中使用 $\mathcal O(n^2 k + n k^2)$ 哈希+DP,因神秘常数原因竟打不过 $\mathcal O(n^2 k^2)$,甚至被卡的TLE飞起,怒挂五十分。赛后交了一页的TLE,最后换成自然溢出才能过,~~铭记贰点贰叁~~。 不会吧不会吧不 ......
【思维题、KMP】P3526 [POI2011]OKR-Periodicity 题解
P3526 [POI2011]OKR-Periodicity 题解 前言 一道非常厉害的思维题。看题解得到了一些提示搞出来了。 作为 2011 年的题还是很厉害的。 约定 定义 $s[l,r]$ 为 $s$ 当中下标为 $[l,r]$ 的字符组成的子串。 $st,ed$ 表示字符串的某段前缀和后缀。 ......
训练round1题解
SMU Spring 2023 Trial Contest Round 1 A. 大意: 给出一个仅由0,1组成的字符串,该字符串是多次在首位各加0或1得到,问最短的原始字符串的长度。 思路: 一次操作增加两个字符, 特判字符串长度为1直接输出1. 首尾双指针进行判断,满足条件同时移动,不满足则退出 ......
3 月 22 日测试题解
3 月 22 日测试题解 T1 题意 定义两个长度为 $n$ 的 01 串 $i$ 与 $j$ 的差异值 $d(i, j)$ 为: $$ \sum_{k = 0}^{n - 1}{i_k \oplus j_k} $$ 现在给你 $n$ 个 01 串的集合 $s$,你需要找到一个 01 串 $ans$ ......
Educational Codeforces Round 145 (Rated for Div. 2) - 题解
https://codeforces.com/contest/1809/problems A. Garland 只需要枚举颜色种类数即可。如果颜色为 $2$ 还要枚举一下颜色分布,形如 aabb 的答案为 $4$,形如 abbb 的答案为 $6$,如果形如 aaaa 无解,否则答案均为 $4$。 # ......
【专题】2022中国新能源汽车内容生态趋势洞察报告PDF合集分享(附原数据表)
报告链接:http://tecdat.cn/?p=31970 原文出处:拓端数据公众号 《报告》以关注新能源汽车内容的网络用户和中国新能源汽车企业为研究对象,选择了与新能源汽车有关的网络内容(图片,直播,视频,用户评价),并与中国新能源汽车产业的生产和销售数据相结合,展开了一项调查。 当前,新能源汽 ......
[ABC276G] Count Sequences 题解
考虑差分,设 $d_i=a_i-a_{i-1}$,特别的,$d_1=a_1$,那么约束就变成了 $\displaystyle\sum d_i\le m$。 对所有 $i>1$ 有 $d_i\not\equiv 0\pmod 3$。 发现 $d_1$ 非常特殊,于是可以单独考虑 $d_1\equiv ......
ARC070F 题解
前言 题目传送门! 更好的阅读体验? 牛逼构造题。 思路 代码 #include <iostream> #include <cstdio> #include <stack> using namespace std; bool query(int x, int y) { cout << "? " << ......