9.30-10.6 总结

news/2024/10/6 21:17:46/文章来源:https://www.cnblogs.com/british-union/p/18449417

做题

P5167 经典的值域 \(O(\log)\) 个段。疑似可以单 \(\log\)

P6900 \(O(n^{4.5})\) 的平面最大团,还有哪道题有用忘了。枚举最大距离,然后画出来发现限制是二分图匹配。

AGC035F 想法是考虑直接统计在什么时候会重复,核心结论是当出现了 _| 的情况。我的想法是考虑固定 \(2\) 的位置连线,然后考虑每个连通块得到的贡献,应该能得到结论(然而当时我看错了我的图,,)。

P11146 是线性问题!看成对每个区间的限制需要解方程,不会。另一种想法:对区间建线性基,可行。

CF1276G 观察力训练:观察到错误题意。

考虑把操作两行-两列配对,即只翻转四个交叉位置;此时可以全 \(0\) 的条件是每行每列都有偶数个 \(1\)。归纳法容易证明。

因此,现在考虑行列 \(1\) 个数的奇偶性。考虑交换的影响:得到了有解的必要条件:\(n\) 为奇数则列的奇偶性必须全同;\(m\) 同理。易证明其为充分;

计数有点麻烦的是均为奇数。连成图(\((x,y)\mapsto (x,y+n)\in E\))考虑,此时生成树之外是任意的,也可以说生成树的限制是一组基。

CF1628C 神秘的构造。

CF1286C2 简单版的做法是询问 \(s[1:n]\)\(s[1:n-1]\),但是加强版不行。采取方法是询问 \(s[1:n/2]\)\(s[1:n/2+1],s[1:n]\)。后面一部分考虑最后一个字符在 \(ask(s[1:n])-ask(s[1:n/2+1])\)\(2\) 长度子串中出现奇数次,去除 \(s_n\)\(s_{n-1}\) 出现 \(2\pmod 3\) 次……

CF1844G 相当于解 \(x_i+x_j-2x_k=C\) 的方程。没有 \(x_k\) 是简单的,但是考虑在二进制下逐位解方程确定即可避免 \(x_k\) 的影响。

CF1641D 重点是处理互不相同条件。然后对集合交的大小容斥从而只统计一遍。即对 \(i\) 的每个非空子集加入 \(i\) 的哈希值,最后把每个询问的非空子集的记录的哈希值之和加起来判断是不是所有元素即可。然后可以双指针。、

CF464D 注意到输出小数,然后做 \(1000\) 等级以下的即可。

联考

还是在这个集合博客里面

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/809213.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

深入理解异常和中断(Cortex-M3)

异常和中断的深入了解对于调试很有用,也非常有助于对RTOS的理解,本文是阅读Cortex-M3权威指南和ST、ARM的技术文档,总结出比较精炼的文档。中断一般是由硬件(如外设和外部输入引脚)产生的事件。异常一般指CPU内部产生的打断。但是,也可以把中断称为一种异常我们一般称为系…

深入理解异常和中断

异常和中断的深入了解对于调试很有用,也非常有助于对RTOS的理解,本文是阅读Cortex-M3权威指南和ST、ARM的技术文档,总结出比较精炼的文档。系统异常和外部中断中断一般是由硬件(如外设和外部输入引脚)产生的事件。异常一般指CPU内部产生的打断。但是,也可以把中断称为一种…

ch被动扫描学习

在渗透测试中,被动扫描就像斥候一样担任前驱搜查的任务,帮助后续的渗透攻击等的深入推进提供十分重要的信息。当然,正如一双锐利的眼和好的侦查工具是一名优秀侦察兵的标配,在进行渗透测试的时候,优秀的搜索引擎就是信息收集者的”夜行衣”和“望远镜”。借助它们我们可以…

Nuxt.js 应用中的 app:suspense:resolve 钩子详解

title: Nuxt.js 应用中的 app:suspense:resolve 钩子详解 date: 2024/10/6 updated: 2024/10/6 author: cmdragon excerpt: app:suspense:resolve 是一个强大的钩子,允许开发者在异步数据解析完成后的最后一步执行必要的处理。通过合理使用该钩子,我们可以优化组件的渲染…

多校A层冲刺NOIP2024模拟赛02 csp-s模拟9

多校A层冲刺NOIP2024模拟赛02 四道题因为暑假被拉去当模拟赛 暑假集训CSP提高模拟22 了,遂直接把赛后代码交了上去,然后就被通知换题了。 原 \(100+100+100+20\) 被在 accoders NOI 上被卡成了 \(100+100+90+10\) ,更改 long long 和 int 后达到了 \(100+100+100+30\) 。 \(…

败者树、置换选择排序、最佳归并树

败者树败者树用一个数组即可实现,而且,上图中的那些方块所代表的结点是不存储在败者树中的置换选择排序 置换选择排序的目的是构造出比工作区更长的初始归并段,而更长就意味着初始归并段会更少,可能会减少归并的趟数,进而减少读写磁盘次数来优化排序时间。 置换选择排序的…

Codeforces Rund 977 div2 个人题解(A~E1)

Codeforces Rund 977 div2 个人题解(A,B,C1,C2,E1) Dashboard - Codeforces Round 977 (Div. 2, based on COMPFEST 16 - Final Round) - Codeforces 火车头 #define _CRT_SECURE_NO_WARNINGS 1​#include <algorithm>#include <array>#include <bitset>#inc…

ide启动多个实例

ide启动多个实例 方法一: ide 2022.X及之后 Run=> Edit Configurations=> 选中项目=> “Build and run”栏=> Modify Options=> 选中“Allow multiple instances”然后就可以run多次项目了 但是要主要改端口 方法二: 先把项目打包,然后启动多个terminal,每个…

周鸿祎:用这10条打造你的完美的商业计划书(附详细讲解)

转载:周鸿祎:用这10条打造你的完美的商业计划书(附详细讲解)_产品 (sohu.com) 江湖上流传着一篇“360大佬周鸿祎版10页商业计划书PPT”,高屋建瓴的讲述了BP制作框架,很有价值。诚然,一个形式上外观精美,具有上有吸引力的BP让人赏心悦目,但更重要的还是有实实在在的内容…

DiLiGenT光度立体数据集

本文对DiLiGenT光度立体数据集进行了详细介绍。简介 ”DiLiGenT“ 光度立体数据集,全称为 calibrated Directional Lightings, objects of General reflectance, and ‘ground Truth’ shapes (normals),即使用标定过的定向光源,对一些具有常见反射率特性的物体进行光度立体…

Pool Kings All In One

Pool Kings All In One 泳池之王 Pool Kings - Mountain Paradise / 泳池之王 - 山间天堂 Utah waterfall MountainPool Kings All In One泳池之王demosPool Kings - Mountain Paradise / 泳池之王 - 山间天堂Utah waterfall Mountainhttps://vimeo.com/233842674 https://www.…

CHT

水电费是否收到fwe】今天探索一下CTH的电脑 PEPPA PIG放映室!tm的图怎么死了