2022 csp

CSP模拟50联测12 T2 赌神 题面与数据规模 Ps:超链接为衡水中学OJ。 思路 \(subtask2\)： 由于\(x_i\)较小，考虑 dp。 假设一开始球的颜色为红和蓝，设 \(dp[i][j]\) 为剩 \(i\) 个红球，\(j\) 个蓝球时可获得的最大筹码数。 如果不同球掉落所获得 ......

\(\text{Links}\) 原题传送门 题意 求给定序列中有多少个子区间满足众数出现次数严格大于区间长度的一半。 题解 题目要求满足条件的子区间，一个很直接的想法是每次固定左（右）端点，求有多少个右（左）可以与其匹配对答案造成贡献。 那么考虑一个暴力做法：每次固定左端点，然后往后面一直扫，枚举 ......

乙模复四-2023-03 质量检查 注意到每个样品只有两个，这表明我们对于每个物品，只能先一块一块得测，如果显示有杂物，就只能一个一个测。 设 \(g(x)\) 为测 \(x\) 个得期望步数。 \(g(x)=1+x(1-(1.0-k)^x)-(1.0-k)^{x-1}k\) 即：先整体测一次，有 ......

转载 2022-006 在bam中检查指定突变 SSSimon Yang 个人微信公众号 SSSimon Yang ​关注他 2 人赞同了该文章 需求 检查突变在bam文件中存不存在。 注意：以下操作均需要bam文件按坐标排序并建立索引。 $ samtools sort -@ 24 -o sorte ......

省流： J组：\(235\)，一等线：\(215\) S组：\(185\)，一等线：\(195\) 蓝勾？ 9.18 初赛。第一次线上考，鸡冻。 上午是 J，下午是 S。 在考试之前啊要弄一大坨什么答题设备的摄像头啊，什么监控设备的摄像头啊，万一停电了又要备摄像头啊……然后我现在家里有 \(3\) ......

CSP模拟51联测13 B.狗 目录CSP模拟51联测13 B.狗题目大意题目描述输入格式输出格式样例样例 1inputoutput思路 题目大意 题目描述 小G养了很多狗。 小G一共有 \(n\times n\) 条狗，在一个矩阵上。小G想让狗狗交朋友，一条狗狗最多只能交一个朋友，不必所有狗狗都有 ......

原题 容易想到最短路 DAG 求出来，起初我以为要求最小割，但这是错误的，因为可能有多条边联通了一个点的情况，这时候选择最小割不一定是最优的 我们猜想一个思路：答案一定是包含 \(1\) 号节点的连通块全部填 \(N\) ，剩下的填 \(S\) 。发现在最短路 DAG 中， \(1 \rightar ......

微软正式发布 C# 10，支持.NET 6 和 Visual Studio 2022 (附更新内容大全) 2022/2/12 11:24:36 来源：IT之家 作者：潇公子 责编：潇公子 评论：0 IT之家 2 月 12 日消息，据微软中国 MSDN，宣布 C# 10 作为 .NET 6 和 Vis ......

有事可直接私信＋Q 3431550587 首先，最主要的两个附件如下： problem.py: from Crypto.Util.number import * from magic_box import * from secret import mask1, mask2, seed1, seed2 ......

P7928 [COCI2021-2022#1] Kamenčići [P7928 COCI2021-2022#1] Kamenčići - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 目录P7928 [COCI2021-2022#1] Kamenčići题目大意思路code 题目大 ......

题目意思： 需要在元素互不相同的数列 \(a\) 中选出一个长度为 \(m\) 的元素互不相邻的子列，使得子列的极差最小。 做法 我们知道，对于一组数列，我们只需知道它的最大值和最小值，就可以得到它的极差。那么我们可以将数字从小到大排序，固定最小值，寻找最优的最大值，当最小值和最大值的位置固定了，那 ......

P7929 [COCI2021-2022#1] Logičari [P7929 COCI2021-2022#1] Logičari - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 目录P7929 [COCI2021-2022#1] Logičari题目大意思路code 题目大意 给 ......

2022 杭州 ICPC 补题 ACKG https://codeforces.com/gym/104090 笨成sb, 啥也不会写完两个签到就坐牢 (要补到银首,所以还差一个G题没补) 说实话补了三题,感觉就是一些算法的延申,比如这一场的铜牌题其实考到的就是exgcd,Trie,背包dp,但是又不 ......

2022年中国大学生程序设计竞赛女生专场 ACEGHIL A. 减肥计划 思路：因为\(k\)很大但是\(n\)只有\(1e6\)，那么分两种情况考虑： 对于\(k\ge n\)的情况，那么一定所有人都比完了，因为\(n\)轮一定可以确定最后的获胜者。那么答案就是最重的。 对于\(k<n\)的情况， ......

题目描述 小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 \(a\) 和 \(b\)，求 \(a^b\) 的值是多少。 \(a^b\) 即 \(b\) 个 \(a\) 相乘的值，例如 \(2^3\) 即为 \(3\) 个 \(2\) 相乘，结果为 \(2 \times 2 \ti ......

csp模拟50 异或 疑惑是不是只有我是数位dp 考虑一个数 \(x\) 做出的贡献是这个数抑或上 \(x+1\) 也就是这个数二进制拆分下末尾连续1的长度加 1，所以直接数位dp， \(len\) 表示长度，若这位为1则 \(len+1\) 否则变为 \(0\)。 点击查看代码 #include< ......

原文链接：https://tecdat.cn/?p=33789 国企在中国社会经济发展中扮演着重要角色，其改革成败直接关系到中国经济的发展。党的二十大报告强调了深化国资国企改革、优化布局和结构调整、提升核心竞争力等重点。同时，完善现代企业制度、弘扬企业家精神，努力打造世界一流企业。阅读原文，获取专题 ......

原文链接：https://tecdat.cn/?p=33789 国企在中国社会经济发展中扮演着重要角色，其改革成败直接关系到中国经济的发展。党的二十大报告强调了深化国资国企改革、优化布局和结构调整、提升核心竞争力等重点。同时，完善现代企业制度、弘扬企业家精神，努力打造世界一流企业。阅读原文，获取专题 ......

原文链接：https://tecdat.cn/?p=33789 国企在中国社会经济发展中扮演着重要角色，其改革成败直接关系到中国经济的发展。党的二十大报告强调了深化国资国企改革、优化布局和结构调整、提升核心竞争力等重点。同时，完善现代企业制度、弘扬企业家精神，努力打造世界一流企业。阅读原文，获取专题 ......

A. 模板题 考场上我没看数据范围，看出来之后甚至妄想找到一个O(1) 的方法🤡 B. THUSC 最重要的是 ， 考虑实际上影响排名的只有 $ \frac {x}{y}$ 事实上我们再确定了一个 $ \frac {x}{y}$ 时，大部分二元组的相对位置已经确定了，不能确定的实际上只有 相等的情 ......

T1 异或 赛时 \(8\) min 切了。 \[\sum\limits_{i=0}^{n-1} popcount(i\oplus (i+1)) \]记 \(a_i=popcount(i\oplus (i-1))\)，打个表可以发现 \(a_{[1,2^i]}\) 与 \(a_{[2^i+1,2^{ ......

异或 从低到高第 \(i\) 位的值每隔 \(2^i\) 个数变化一次，于是第 \(i\) 位对答案的贡献是 \(\left\lfloor \dfrac{n}{2^i} \right\rfloor\)，把每一位贡献加起来。 赌神 幕后黑手的策略是尽可能保证剩下球的颜色多一些，否则最后颜色少的时候会导 ......

异或 别笑我，考场上打的数位dp 🤡 ,而且(1<<i)少写了 (1ll<<i) 大点炸了，挂了 40 考虑正解：很明显，产生贡献的一定是一段连续的1 那么直接假设 第 i 为 0 现在只需要算出 <n-(1<<i)+1 的数的个数，要求 i 位之前都为 0 直接数位 dp 题解做法： 把 dp ......

抓包需要hook sslpinning // hook_ssl_pinning function logger(message) { console.log(message); Java.perform(function () { var Log = Java.use("android.util.L ......

2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite C. Catch You Catch Me 解题思路: 站在距离出口最近的点等深度深的蝴蝶飞上来即可。 时间复杂度:\(O(n)\) 代码: #include<bits/ ......

P8816 提供一种不一样的做法。 首先将每个点以横坐标为第一关键字，纵坐标为第二关键字排序。 一维的 dp 肯定不够，因为 dp 既要存最多点数，又要保存自由点的点数。 赛时没看 \(k\) 的范围，于是开了一个结构体。 \(dp_i.w\) 表示从当前起点开始且于 \(i\) 点结束的最多的点数 ......

2022 China Collegiate Programming Contest (CCPC) Weihai Site 目录2022 China Collegiate Programming Contest (CCPC) Weihai SiteVP概况E - Python Will be Fast ......

可直接私信＋Q 3431550587 此题记录主要是他运用了几个新看见的攻击思路和拜读了一篇论文，所以写写。 题目源码： `` 点击查看代码 #encoding:utf-8 from Crypto.Util.number import * from gmpy2 import * from rando ......

2022 China Collegiate Programming Contest (CCPC) Weihai Site ACEGJ A. Dunai 思维 题意：之前有\(n\)场比赛，有\(n\)个冠军队伍，每个队伍5个人。接下来给你\(m\)个即将参加比赛的人和所在位置(1~5)。问你在保证一 ......

【题解】洛谷#P7073 [CSP-J2020] 表达式 Description 给定一个逻辑表达式和其中每一个操作数的初始取值后，再取反某一个操作数的值时，求出原表达式的值。表达式将采用后缀表达式的方式输入。 Solution 根据题目可得，当取反一个操作数的值时，整个表达式大体只有变与不变两种情 ......