- [题解]P3398 仓鼠找 sugar
P3398仓鼠找sugar题意简述给定一个\(N\)个节点的树形结构。接下来有\(q\)次询问，每次询问给定\(4\)个节点\(a,b,c,d\)，请计算\(a\)到\(b\)的简单路径和\(c\)到\(d\)的简单路径是否有相交的节点。对于每个询问，输出Y/N表示答案。解题思路&Code通过手玩样例可以发现，\(a\simb\)......
- 【题解】[CSP-J 2019] 公交换乘
题目描述题目大意给出\(n\)次出行记录（地铁或公交车），有以下优惠方案：搭乘一次地铁后可以获得一张有效期为45分钟的优惠票，可以免费搭乘一次票价不超过该地铁票价的公交车。优惠票可以累计存储优先使用过期时间早的优惠票。思路枚举每一次出行：如果是地铁。累加花费，并记......
- [题解]P6374 「StOI-1」树上询问
题意简述给定一个\(N\)个节点的树，接下来有\(q\)次询问。每次询问给定\(a,b,c\)，请问存在多少个节点\(i\)，使得这棵树在以\(i\)为根的情况下，\(a\)和\(b\)的LCA是\(c\)。解题思路首先通过分析样例，我们发现：\(a,b\)的LCA一定在它们之间的简单路径上，所以如果\(c\)不在\(a,b\)之间的简......
- CF1552G A Serious Referee 题解
题目链接点击打开链接题目解法感觉很神奇的题首先把序列当成排列做首先发现只要当成\(01\)序列做就是对的为什么？你假设有数\(x<y\)，你把\(\lex\)的数设成\(0\),\(>x\)且\(\ley\)的数设成\(1\)，\(>y\)的数设成\(2\)，然后做题目中的排序操作，如果最终序列形成逆序......
- CF717G Underfail 题解
题意：若干区间，区间有权值，选择一个子集，使得权值和尽量大并且每个点不被覆盖超过\(x\)次。\(n\le500\)思路：很神奇的一道题。我们考虑费用流，如果单纯的一边是区间一边是点的话其实并不好做，所以这道题我们直接建一排\(n+2\)个点，一个区间\(l,r\)就从\(l\)到\(r+1\)连......
- CCF-GESP 等级考试 2023年9月认证C++四级真题解析
一、单选题（每题2分，共30分）第1题⼈们所使⽤的⼿机上安装的App通常指的是（）。A.⼀款操作系统B.⼀款应⽤软件C.⼀种通话设备D.以上都不对正确答案：B.⼀款应⽤软件解析：App是"Application"的缩写，中文意思是"应用"，特指安装在智能手机上的第三方应用软件。这些软件通常......
- 打砖块 题解
题目链接\(50pts\)对于没有\(Y\)砖的情况，可以用分组背包解决，算出每一列打\(j\)块砖需要的子弹以及对分数的贡献，按照分组背包即可。对于包含\(Y\)砖的情况，不能直接分组背包解决。这实际上是打的顺序问题，比如：NYNY如果手上有两枚子弹，最优策略是先打掉第二列，再打掉第......
- 【Selenium+java环境配置】（超详细教程常见问题解决）
Selenium+java环境配置windows电脑环境搭建-chrome浏览器1.下载chrome浏览器2.查看chrome浏览器版本3.下载chrome浏览器驱动4.配置系统环境变量PATH验证环境是否搭建成功1.创建java项目，添加pom文件中添加依赖2.编写代码运行常见问题&解决办法1.访问失败Theversio......
- 【Python基础】集合（3997字）
文章目录@[toc]什么是集合集合的特点元素不重复性示例无序性示例集合操作增加元素add()方法删除元素clear()方法pop()方法remove()方法交集intersection()方法&符号isdisjoint()方法并集union()方法|符号差集difference()方法-符号对称差集symmetric_difference(......
- 猜排列 题解
猜排列题解差eps步想到正解。题意描述有\(m\)个长为\(n\)序列\(a_1,\dots,a_n\)，还有\(m\)个长为\(n\)序列\(b_1,\dots,b_n\)。其中\(b_i\)是由\(a_i\)通过排列\(p\)置换得到的，\(b_{p_i}=a_i\)。现在又要求出排列\(p\)会有多种可能，模\(998244353\)。So......