- 2024-09-232024.8.21 模拟赛 26
模拟赛怎么都找不到原题了?T1博弈trick,容易发现如果有一个数在路径上的出现次数为奇数,那么先手就能赢。问题是如何判断路径上是否有一个数出现奇数次。是一个存在性问题,考虑异或哈希,发现如果两个相同的数异或和为零,并且\(d_{u,v}=d_{root,u}\oplusd_{root,v}\)。如果
- 2024-09-232024.8.19 模拟赛 24
模拟赛总是忘记保存怎么办难得挂分。T1ANDandSUM签到题,如果两数按位与结果为\(a\),那么它们的二进制重复为\(1\)的位一定就是\(a\)的二进制为\(1\)的位置,所以它们相加的值至少是\(2a\)。并且不够的差值只能在\(a\)二进制为零的位置补(否则会有进位),所以判\((s-2a)
- 2024-09-232024.8.18 模拟赛 22
模拟赛T1先崩,然后电脑又崩。题面都在这里了T12-Coloring原题3100,张口放T1(这是原话)看起来像dp,推了两个小时大力分讨,最后式子比我命还长。刚推出来就发现假了正解差不多人类智慧吧,也可能只是小trick。对于整张图,考虑最终染色的“形状”。(下面这个样子)图片来自题解C
- 2024-09-20博弈论学习笔记(2024.8.17)
基本概念博弈定义:在一定条件下,遵守一定的规则,一个或几个拥有绝对理性思维的人或团队,从各自允许选择的行为或策略进行选择并加以实施,并从中各自取得相应结果或收益的过程。举几个例子来说说什么是博弈:经济学:股市是按照这样的方式运行的:每个人可以持有股票,如果抛出过多股票则股
- 2024-09-202024.8.30校测
T1题目描述物理老师YJ有一个长杆天平,天平的两臂长均为\(15\),将长杆看作\(x\)轴,则平衡点在\(0\)位置处,负数位置在左臂上,正数位置在右臂上。长杆上有\(n\)个位置有挂钩可以挂秤砣。YJ有\(m\)个秤砣,质量分别为\(g_i\),每个挂钩可以不挂也可以挂任意个秤砣。YJ想要知道
- 2024-09-20分块/莫队学习笔记(一)(2024.8.23)
分块基本概念分块的基本思想是,通过对原数据的适当划分,并在划分后的每一个块上预处理部分信息,从而较一般的暴力算法取得更优的时间复杂度。分块的时间复杂度主要取决于分块的块长,一般可以通过均值不等式求出某个问题下的最优块长,以及相应的时间复杂度。LOJ小分块#6277.数列分
- 2024-09-202024.8.31校测
T1题目描述今天的酒席有\(n\)个人,他们要同时举杯,成对碰杯。碰杯的时候,不能有人不参与碰杯,也不希望有手臂交叉这种别扭的情况出现。如下图,左图的情况是好的,右图的情况是不希望出现的。每个人都有一个喜爱的酒种类,每个人想要与和自己喝一样酒的人碰杯,请你设计一个方法,在保证每
- 2024-09-20图论进阶学习笔记(三)(2024.8.12)
二分图定义如果你能把一个图划分成两个集合,集合内部的点没有边相连接,那么这个图就是一个二分图,如图就是一个二分图:交错路:从一个没有被匹配的点出发,依次走非匹配边,匹配边,非匹配边……最后到达另外一部点当中某个没有被匹配的点的路径。增广路:从一个没有被匹配的点出发,依次走
- 2024-09-20图论进阶学习笔记(二)(2024.8.1)
图的连通性强连通分量割点缩点例题一边双连通分量点双连通分量2-SAT例题二例题三欧拉回路例题四
- 2024-09-142024.8.5
现在是\(20:45\),场上只有三个小学生改出来\(\text{T4}\)了,你校小学生太可怕。不想写\(\text{T4}\)了,还有一个小时写写总结吧。今天大爆炸,无论是思维上还是码力上还是读题上。\(0+10+40+0\),真的要挂到地板上了(我发现一个规律,每次比赛\(\text{T3}\)的分都是最高的。T1逆
- 2024-09-102024.8 模拟赛日志
目录前七天讲课(20240730~20240805)24暑期集训ab班day1(20240806)24暑期集训ab班day2(20240807)24暑期集训ab班day3(20240808)24暑期集训ab班day4(20240809)24暑期集训ab班day5(20240810)24暑期集训ab班day6(20240811)24暑期集训ab班day7(20240812)24暑期集训ab班day8(20240813)24暑期集训ab
- 2024-09-052024.8.10模拟赛17
模拟赛今天是七夕耶!哦,今天是七夕呀。。。T1Non-decreasing题目背景先拿部分分,当全正或全负时很显然,只需要\(n\)次操作:正:如果\(a_i\gta_{i+1},a_{i+1}\gets(a_i+a_{i+1})\)。负:如果\(a_i\lta_{i-1},a_{i-1}\gets(a_i+a_{i-1})\)。然后开始想有正有负的情
- 2024-09-052024.8.7 模拟赛 15
模拟赛。。。T1绿绿和串串学习manacher。先说求回文串,manacher算法,每次记录向右能延伸最长的回文串和回文中心。这样对于新扩展的字符,按已有的回文中心对称过去,会得到一个已经求出的回文长度,在这个基础上向两端扩展就好了。对于普通的回文串,有奇回文和偶回文两种,为了方便
- 2024-09-052024.8.8模拟赛16
模拟赛重拾题解(刚刚写过一版忘保存了)T1其实就是个最长公共子序列的变形。把一样的数才匹配换成有倍数关系就匹配。最长公共子序列:一般转化为最长上升子序列,即在一个串中的数\(a\),找到它在另一个串中的位置\(j\),从\(1\dotsj-1\)转移即可,取最大值可用树状数组维护前缀最
- 2024-09-04【C#工控上位机】
断断续续的写的初版V1写于2023.9月中旬安罗项目,耗时15天初版功能大约如下a.看到数据(数据全部动态生成自定义设备台数)b.能控制c.能设置少部分右侧参数d.均为多线程处理bug:组态王上位机动作的时候,我这边反应较慢,长时间监控偶尔程序出错点击richbox后,里面的窗口会闪烁【
- 2024-09-042024.8
1.ARC183DKeepPerfectlyMatched思考了一会后,发现答案是存在一个上界的:以重心\(r\)定根,一条边至多经过\(sz_i\)次。而这个东西一出来,就知道一定是能顶到的了,因为太典了。我们考虑,当且仅当,每次删除的两个叶子,都属于\(r\)的两颗不同子树,符合要求。而一次删除,怎么样才能让
- 2024-09-02第七周总结(2024.8.17)
importrequestsimportre#请求URLurl='<http://www.zuihaodaxue.com/zuihaodaxuepaiming2019.html>'#请求头部headers={'User-Agent':'Mozilla/5.0(WindowsNT10.0;Win64;x64)AppleWebKit/537.36(KHTML,likeGecko)Chrome/58
- 2024-09-02第八周总结(2024.8.24)
importtimefromseleniumimportwebdriverimportrequests#请求URLurl='<https://weibo.com/>'#请求头部headers={'User-Agent':'Mozilla/5.0(WindowsNT10.0;Win64;x64)AppleWebKit/537.36(KHTML,likeGecko)Chrome/58.0
- 2024-09-02第九周总结(2024.8.31)
packagecom.java.hadoop.hive;importjava.sql.Connection;importjava.sql.DriverManager;importjava.sql.PreparedStatement;importjava.sql.ResultSet;importjava.sql.SQLException;importjava.sql.Statement;importorg.apache.hadoop.hive.metastore.api
- 2024-09-02第五周总结(2024.8.3)
本周学习python爬虫所出现的问题:1、设置请求头Headers的问题一般headers设置user-Agent即可,如果有的数据是登陆后才能看到的话,还需要添加cookies参数(先登陆账号后,在浏览器的开发者工具中,拷贝Cookies即可)。这些参数都可以在浏览器的开发者工具中找到。2、编码问题
- 2024-09-02第六周总结(2024.8.10)
importrequestsfrombs4importBeautifulSoupimportcsv#请求URLurl='<https://movie.douban.com/top250>'#请求头部headers={'User-Agent':'Mozilla/5.0(WindowsNT10.0;Win64;x64)AppleWebKit/537.36(KHTML,likeGecko)C
- 2024-09-01新赛道-2024.8 CSP-J组月赛-T4
题目描述王老师最近搬家了,需要购置 a 台家电、b 件家具和 c 个装饰。他来到了商场,商场正好在举行优惠大酬宾,每家店铺都推出了一系列活动。一共有 n=a+b+c 家店铺,活动期间在第 i 家店铺购买家电只需要 ai 元一台,购买家具只需要 bi 元一件,购买装饰只需要 ci
- 2024-09-01新赛道-2024.8 CSP-J组月赛-T3
题目描述王老师的班级要开始评选三好学生啦,最后要评选两个人出来。王老师班级一共有 n 个学生,编号分别为 1,2,…,n,每个人把自己心中的两名最佳三好学生 a 和 b 告诉王老师。可能存在两个人,他们心中的两名最佳三好学生是相同的。例如样例1所示。现在王老师要选出
- 2024-09-01新赛道-2024.8 CSP-J组月赛-T1总结
题面:王老师最近做了一道经典问题《翻纸牌》现在王老师有 n 张牌,编号分别为 1,2,3…n,每张牌一开始都是背面朝上的现在他要进行 n 轮操作,第 i 轮操作时候,他会将所有编号是 i 的倍数的牌正反翻面现在王老师想知道,当他进行完 n 轮操作以后,所有正面朝上的牌的编号
- 2024-09-01Burp Suite Professional 2024.8 发布下载,新增功能概览
BurpSuiteProfessional2024.8(macOS,Linux,Windows)-Web应用安全、测试和扫描BurpSuiteProfessional,Test,find,andexploitvulnerabilities.请访问原文链接:https://sysin.org/blog/burp-suite-pro/,查看最新版。原创作品,转载请保留出处。作者主页:sysin.orgBur