- 2024.10.6训练记录
下午cfA到！B签到题，考场还是写挂了，今天码力差。挂在while动指针的时候没有判右边界，似。唐诗程度不亚于数组开小。C1猜出来结论是第一次出现需要按照一开始的顺序就能过。C2把一开始的排列映射到[1,n]。修改时用set动态维护每个数第一次出现的位置。把第一次出现位置的......
- 9.30-10.6 总结
做题P5167经典的值域\(O(\log)\)个段。疑似可以单\(\log\)。P6900\(O(n^{4.5})\)的平面最大团，还有哪道题有用忘了。枚举最大距离，然后画出来发现限制是二分图匹配。AGC035F想法是考虑直接统计在什么时候会重复，核心结论是当出现了_|的情况。我的想法是考虑固定\(2\)的......
- 10.6
[NOI2013]向量内积首先判断是否为\(2\)的倍数，我们将每个向量点乘前面向量的前缀和，若最后答案的奇偶性与\(i-1\)的奇偶性相同，那么理想状况下是全一，当然也可能是出现偶数个零，但是如果最后答案奇偶性与\(i-1\)的奇偶性不同，那么一定至少存在一个向量与当前向量点乘为\(0\)，因......
- 10.6 总结
T1一道计几，还行，第一个就是直接三分支线上的点然后求函数谷值，第二个就是\(\min\{Dist(x_1,x_3),Dist(x_2,x_3)\}\)。#include<cmath>#include<iomanip>#include<fstream>#include<ctime>usingnamespacestd;constdoubleeps=1e-8;ifstreamcin("fou......
- 2024.9.30（周一）
<%@pagelanguage="java"contentType="text/html;charset=UTF-8"pageEncoding="UTF-8"%><!DOCTYPEhtml><html><head><title>产品批次</title><style>/*整体页面布局和样式*/......
- Day44~45 图论回顾
P6628[省选联考2020B卷]丁香之路枚举每个终点，先向\(s\)额外加一条边，就等价于求最小的欧拉回路。（根据图的性质，不走重复路一定更优）刚开始的\(m\)条边必定会组成一系列的连通块，我们还要加边使之联通。又要满足无向图欧拉回路的性质。也就是每个点的度数为偶数。你考虑直......
- 博弈论二次回顾
主要是一些模型。ICG的定义双方轮流移动不能行动者判负所能进行的操作仅与当前局面有关，与操作者无关一般而言发现ICG就可以考虑SG了。SG分清楚后继状态和子游戏。子游戏的和是\(\oplus\)，后继状态的和是\(mex\)。后继状态指进行一次操作所能够达到的状态。子......
- 10.1 ~ 10.6
10.1你说的对，但是我们今天还要打模拟赛；但是打完模拟赛就放假那我什么时间改呢......
- 当一群人聚在 RTE Open Day 现场｜S 创上海 2024 回顾
散场以后 9月20和21日的上海，RTE开发者社区正在主持第四期RTEOpenDay。这里有两场台风暴雨，和一群并没有因此降低半分热情的RTEbuilders！ 这次我们把为实时互动领域的开发者们搭建的线下交流场，放在了一个年轻、多元、活力十足的科技聚会——S创上海202......
- C/C++算法编程笔记(2024.9.26-9.30)
一、并查集学习一：1、寻找根节点（两种）intfind(intx){if(x!=city[x]) city[x]=find(city[x]);returncity[x];}intfind(intx){ returnfa[x]==x?x:fa[x]=find(fa[x]);}2、合并不同集合voidmerge(intx,inty){inta=find(x);intb......