前两天模拟赛有一道神秘题目可以使用 bitset 获得 30 分。 但是通过某些方式我获得了 50 分，这是因为 STL 提供的 bitset 相对低效，因此在赛场上重新发明了 bitset！（x 这道题是这样的： for (int i = 1; i <= n; i++) { for (int j = i + 1; j <= n; j++) { if (check(re[i], re[j])) { flag[i][j] = 1; res[rcnt++] = { i, j }; } } […]
不行了，语言开始变机械化了 TAT 还有几道题没写完 [POI2015] PUS / Pustynia 给定一个长度为 n 的正整数序列 a，每个数都在 1 到 10^9 范围内，告诉你其中 s 个数，并给出 m 条信息，每条信息包含三个数 l,r,k 以及接下来 k 个正整数 t_i，表示 a_l, a_{l+1}, \ldots, a_{r-1}, a_r 里这 k 个数中的任意一个都比任意一个剩下的 r-l+1-k 个数大（严格大于，即没有等号）。 请任意构造出一组满足条件的方案，或者判断 […]
正在绝赞编写中！这次应该会放更多的图上来！ 待补充： 0705 C6320 双流机场 – 成都东 相较于往日似乎没有太大的变化。担当本车次的列车编号忘记了，但总之永远都是 CRH3A。 0710 C6320 双流机场 – 成都东 漏雨机场站。不过当时到高铁站的时候已经不下雨了。车号没记，但是 CRH3A。 0711 C6682 天府机场 – 成都东 担当本车次的列车是 CRH6A-0217，「天（地）府号」涂装。孩子第二次来有屏蔽门的国铁车站。但是和对侧站台 […]
为了防止版权纠纷，部分内容已修改或匿名化。 0818A 大意是给你一个数组，然后每次查询给区间加上/减去一个固定数值（保证修改后数组严格单调递增），查询是否包含一个下标等于值的数（即 a_i = i）。 然后发现 a_i – i 也是单调的，然后可以打懒标记（我用的线段树）然后二分。 struct Sg { struct { int lz, val; } tr[MAXN * 4]; void build(int l, int r, int p = 1); inline void pu […]
前两天给 hljs 修内存泄漏问题的时候仔细翻了一下 MDN，发现一个有点意思的东西，就是这个一次性的事件侦听器。 换言之，传统的事件侦听器的 cleanup 是这样的： /** @param e {Event} */ function listener(e) { /* … */ window.removeEventListener(‘event’, listener) } window.addEventListener(‘event’, listener) 在 Chrome 55+ / S […]
内存泄漏的整体分析在这个 issue comment 里面进行了概括，但是其实说明不是很完全。 咱再来手动说明一下吧。rehype-highlight 的上游库 lowlight 使用 highlight.js 进行代码高亮，使用 hljs 提供的 newInstance 方法创建多个 HLJS 实例。理论上来说这些实例在不使用之后应当被垃圾回收，但是事实上这么美好的愿景并没有实现，原因就是 newInstance 方法的实现偷懒了，导致每次都会执行 window.addEventListene […]
写在之前 算是开始归队了吧。感觉过去一年里文化课水平突飞猛进（飞升b(x)），算是找到了一点新的方向。 附上一张今天现拍的照片（x 访问这里 （图片背景经过处理） 因为 0727 才放假所以没做几个题（ （2024/7/28）「SNOI2017」炸弹 LOJ | Luogu 这道题第一眼看过去会想到一个暴力做法。建图，然后跑一堆 dfs 什么的。但是很明显时间复杂度是不行的（O(n^2) + O(n^2) \Rightarrow O(n^2)），于是想怎么优化。 根据我之前写过的 线段树优化建图 […]
测试机器用的是 VerE，正版机器。 进入异常 STAT 就是能刷出异常 r 的一个模式（算是吧） 方法： 进入 MODE 界面 进入 MODE/STAT 的子菜单 按下 AC，然后感觉在右上角 Disp 消失的前一刻按下 ON 如果计算器处于 STAT 模式，且 Shift 1（STAT 菜单）的操作 5 对应的是 Reg 则说明成功进入。不成功可以返回 COMP 模式再尝试几遍。 进入 Math 68 模式 Math 68 的一个特点是关机之后不会删除历史运算数据，但是似乎分数的一些功能会出 […]
其实后面有很多记录是补的。 1/21 G2191 成都东 – 双流机场 09:10 开 印象中是第一次去双流机场这个站。路上隧道里基本上没有信号。然后，越站成都南、双流西，到达双流机场。 有意思的是，这趟车的终点站恰好是上海虹桥，跟我想去的目的地是一样的（ 最后是卡着点进安检的（打登机牌的那位跟我说 安检的时候插插队），刚进登机口就催促登机。从机场高铁站出来到航站楼还是挺快的。当时人工通道开着没关而且无人值守，好像有一位就没通过闸机直接出去了。祝他好运。 2/2 G9301 上海虹桥 […]
前言 因为 GitHub Action 用来部署东西很爽，所以就用了。再加上我比较喜欢 AWS 和 Architect（他可以自动删掉存储桶里多余的东西欸！），所以写了这篇文章。 还有一个动机是，很多地方我都要显示友链（之前用的是嵌套 iframe），所以想用一个集中的地方去放这些数据。加上有一些数据预处理的要求，所以就选用了 GitHub Actions + AWS 这样的组合。 至于为什么用 JavaScript 呢，大概是因为跟浏览器端贴得比较近吧。 * 由于这个 Markdown […]
