日常题
写在前面 最近不知为何,做题不得劲,进而导致我在写某个题的贪心时,能写一个小时 (唉我是彩笔, 有问题的地方记得在评论区说一下,你的建议是我进步的最大帮助) T1 重构栈 时间限制: 2 秒 内存限制: 1024 MB 题目描述 有一个初始为空的栈 SSS。现在要依次对它执行若干操作,操作共有三种类型: + x:将元素 xxx 压入栈顶; ? x:查询元素 xxx 是否在栈中。查询有两种可能的结果: T:元素 xxx 在栈中; F:元素 xxx 不在栈中; -:弹出栈顶元素(保证此时栈非空)。 铃仙记录下了整个过程中所有的 + x、T x、F x 操作,却唯独遗漏了所有的 - 操作。 现在,铃仙想在被记录的操作序列中插入若干个 - 操作,使得: 任意时刻,栈中的元素互不相同; 所有 ? x 查询的结果都与重构出的操作序列一致。 保证至少存在一种合法的重构方案。 输入格式 本题有多组测试数据。 第一行一个整数 TTT(1≤T≤1051 \le T \le 10^51≤T≤105),表示测试数据的组数。 接下来依次描述每一组数据。对于每组数据: 第一行一个正整数 nn...
南京邮电大学 校园网自动认证工具
使用 Deepseek V4.1 Flash 完成 项目地址 https://github.com/Hikazyo/njupt_wifi_autologin 用 C++ 写的南邮校园网(Dr.COM eportal 门户)自动登录工具。 只用 WinHTTP,没有任何第三方依赖,编译出来是一个独立的 exe。 支持三种运营商账号: --isp 说明 实际提交的账号 edu 校园网 / 教育网(默认) 学号 cmcc 中国移动 学号@cmcc ct 中国电信 学号@njxy 一、认证原理 南邮用的是城市热点 Dr.COM eportal 网页认证系统。整个流程只有三步: 判断当前是否已经联网 请求几个公共的 generate_204 探测地址。返回 204 说明网络已通; 返回 302 或返回带 location.href="..." 的页面,说明被门户劫持了,需要认证。 用公共探测点而不是直接请求校园网门户,是为了少给门户添流量(门户本身比较脆)。 拿到本机在校园网内的 IP GET https://p.njupt.edu...
定积分笔记
定积分笔记 1. 定义 若函数 f(x)f(x)f(x) 在区间 [a,b][a,b][a,b] 上连续, 积分点 a=x0<x1<⋯<xi−1<xi<⋯<xn=ba = x_0 < x_1 < \cdots < x_{i-1} < x_i < \cdots < x_n = ba=x0<x1<⋯<xi−1<xi<⋯<xn=b 将 [a,b][a,b][a,b] 等分为 nnn 个区间。 在每个小区间 [xi−1,xi][x_{i-1}, x_i][xi−1,xi] 上任取一点 ξi(i=1,⋯ ,n)\xi_i (i=1, \cdots, n)ξi(i=1,⋯,n), 作积分和: ∑i=1nf(ξi)Δxi\sum_{i=1}^{n} f(\xi_i) \Delta x_i i=1∑nf(ξi)Δxi 当 n→+∞n \to +\inftyn→+∞ 时,和式无限接近于某个常数, 这个常数就叫作 f(x)f(x)f(x) 在 [a,b][a,b][a,b...
梓州(都市天际线记录)
前言 这是我天际线开的第二个档(第一个档因为乱加mod炸档了) 一共耗时约100h左右(102h->205h) 这个档还是有很多可以打磨的地方,由于不可抗的原因,在此就封档一年,此篇仅作记录 总览 梓州市,下辖6区(水杉区,洛谷区,西成区,新东区,双州区,北河区),2县(铜山县,半坡县) 人口304251,城市坐落于山谷之中,杉河与务江将城市分为三部分。 总览图 市内公共交通发达,开通了电车,单轨,地铁等多种轨道交通,极大的方便了市民通行 轨道交通线路图 附几张市内景色图 1.机场 2.水杉区俯瞰图
数列笔记
东西有点多,慢慢更吧 等差数列 定义 an−an−1=d(n≥2)a_n - a_{n-1} = d \quad (n \geq 2) an−an−1=d(n≥2) 其中 ddd 为常数(公差),则 {an}\{a_n\}{an} 为等差数列。 PS: 若 {an}\{a_n\}{an} 为等差数列 ⇔an+1−an=d\Leftrightarrow a_{n+1} - a_n = d⇔an+1−an=d (n≥1)(n \geq 1)(n≥1) 等差中项 若 a,b,ca, b, ca,b,c 成等差数列,则 bbb 为等差中项: b−a=c−b⇔2b=a+c∴b=a+c2b - a = c - b \Leftrightarrow 2b = a + c \quad \therefore b = \frac{a+c}{2} b−a=c−b⇔2b=a+c∴b=2a+c 一般地,若 an−an−1=an+1−ana_n - a_{n-1} = a_{n+1} - a_nan−an−1=an+1−an (n≥2)⇔2an=an+1+an−1(n \geq 2) \...
数学板子
板子 欧拉函数: 12345678910void pir(int a){ int res = a; for(int i = 2;i <= a / i;++i) if(a % i == 0){ res = res / i *(i - 1); while(a % i == 0)a /= i; } if(a > 1)res = res / a * (a - 1); cout<<res<<endl;} 最大公约数(gcd): 123int gcd(int a,int b){ return b ? gcd(b, a % b) : a; } 最小公约数(lcm): 123int lcm(int a,int b){ return a * b / gcd(a, b);} 埃氏筛: 1234567891011121314bool b[5000001];//标记范围内所有数 long long prim[5000000];//存素数 int ai(int n){...
更新日志
博客更新日志 2025.07.28 将之前建站的剩余资料全部整理归类 2025.08.10 整理完成,重新建站并更换域名(~虽然只是个三级域名就是了~):hikazyo.dpdns.org 增添友链页面 2025.08.11 使用Zeabur实现Waline评论功能 2025.08.20 页首文本打字效果实现 文章添加标签功能 2025.08.21 添加夜间模式,阅读模式 2025.08.22 Zeabur失效,更换Vercel部署评论服务器 2026.02.06 修复了一些已知问题(文章更新) 升级Hexo内核,网站运行更加稳定 评论系统更换 新增留言板页面(调试中,未上线) 2026.06.24 更新网页音乐插件 2026.09.01 Vercel失效,更换Netlify部署评论 网页音乐插件更换内核 2026.09.08 修复了hexo内核错误导致的网页渲染问题 2026.09.14 修复网页音乐播放器 2026.10.13 更换域名为hikazyo.top







