-
多校A层冲刺NOIP2024模拟赛19
好像是5k组的题，ORZ -
重大通知
CTH于2024.11.7晚上18:38将机房门把手踢断，望周知。 -
Fileheader 2.0.2 | times.h
Download times.h 提供了查询系统时间的通用方法 class::times 你可以通过声明一个 class::times 变量来调用查询系统时间 times a; cout<<a.year(); //2024 times 返回的任何数据都是 std::string 类型的，你可以利用 -
2024.11.7总结
本文于 github 博客同步更新。 A 考虑逐位确定答案，答案的位数是 \(\mathcal O(k+\log n)\) 的，因此可以将问题转化为 \(O(k+\log n)\) 次询问形如 \(\overline{x_1x_2x_3\cdots x_k?\cdots ?}\) 的数有多少种方案将 -
记某类决策单调性 trick
发现自己是真不会这玩意，开个坑记一记遇到过的 trick。 对于允许离线问题的分治做法 PR#4 赌徒 不叙述单调栈维护凸包的做法。 考虑枚举 \(i\) 那么会会形成一个关于 \(i\) 的函数，显然这有决策单调性，证明不再叙述。 场上想出来了一个假掉的双指针做法，对于每个 \(i\) 去维护一个 -
静态路由规则配置
1.静态路由配置 本质上通过配置虚拟机实现不同网段之间进行通信 第一步：准备3台虚拟机 第一台网卡配置NAT模式；第二台配置两个网卡，分别为配置NAT模式 + LAN区段；第三台配置LAN区段 第二步：配置网卡相关信息 先查看宿主机（物理机）VMnet8网卡的IP和子网掩码 配置网卡相关信息【具体的 -
静态路由规则配置
1.静态路由配置 本质上通过配置虚拟机实现不同网段之间进行通信 第一步：准备3台虚拟机 第一台网卡配置NAT模式；第二台配置两个网卡，分别为配置NAT模式 + LAN区段；第三台配置LAN区段 第二步：配置网卡相关信息 先查看宿主机（物理机）VMnet8网卡的IP和子网掩码 配置网卡相关信息【具体的 -
2024.11.6总结
哎呦 -
2024.11.6 鲜花
sosdp,FMT,FWT 上 -
24.11.06
-1 -
NOIP2024 前集训：NOIP2024加赛 2
前言 T2 开太晚了，没打完，别的没怎么挂。 哦对，T1 以为埃筛复杂度是 \(n log^2\)，实际上是 \(n \ln(\ln (n))\)，结果以为复杂度是错的，然后本地不开 O2 都飞快，我甚至还在惊叹本地竟然能跑 \(5e9\)…… 还有我之前不知道树的直径的中点时唯一的…… T1 新的 -
多校A层冲刺NOIP2024模拟赛18
多校A层冲刺NOIP2024模拟赛18 T1 选彩笔（rgb） 签到题，但是没签上。。。 没想到三维前缀和，直接上了个bitset。 就是直接二分答案，然后枚举这三维每维的区间的起点，前缀和查数量是否 大于等于 $ K $ 即可，也可以把二分答案改为第一维的双指针，少一个 $ log $ 。 T2 -
NOIP2024 前集训：多校A层冲刺NOIP2024模拟赛18
前言 不知道咋回事儿？脑子里一直放歌。 然后 T3 空间给了 256，开了 256.23 死了。 T1 选彩笔 显然可以二分答案，所以现在有了 \(O(nv^3\log v)\) 的做法，去重后可以拿到 \(80pts\)，发现直接三维前缀和就可以做到 \(O(v^3\log v)\)。 点击查看代 -
缺省源
#include <bits/stdc++.h> using namespace std; using ubt = long long; inline int read() { int s = 0, w = 1; char c = getchar(); while (!isdigit(c)) { i -
『模拟赛』NOIP2024加赛2
『模拟赛记录』NOIP2024加赛2 -
「模拟赛」NOIP2024 模拟 2
Rank 14，190 pts 比赛链接 新的阶乘 容易发现只需要处理 1~n 的质因子分解即可，每个数 \(i\) 本来有 \(n-i+1\) 个 我们在欧拉筛的过程中同时维护每个数的一个质因子 \(pri\) 每次从 \(n\) 到 1 把遇到的非质数 \(i\) 现有的个数加到他的质因子 \(