【置顶】致 新访客
你好啊,这里是 Imken 的博客!在茫茫互联网海洋中,十分有幸与您见面! 主要用来写一点犯病写的文章(x) 啊,当然,学术和技术性不做任何担保。如果发现正确性问题,可以在文章下面评论跟我说的www 如果你想了解我更多,可以看看我的个人主页的关于页面。 评论每一条都要我人工审核的。 如果你是第一次来,可以看看我特意挑选出来的文章 =w= 不值得看的文章应该是不会做头图的 总之,欢迎来到这个网站!
你好啊,这里是 Imken 的博客!在茫茫互联网海洋中,十分有幸与您见面! 主要用来写一点犯病写的文章(x) 啊,当然,学术和技术性不做任何担保。如果发现正确性问题,可以在文章下面评论跟我说的www 如果你想了解我更多,可以看看我的个人主页的关于页面。 评论每一条都要我人工审核的。 如果你是第一次来,可以看看我特意挑选出来的文章 =w= 不值得看的文章应该是不会做头图的 总之,欢迎来到这个网站!
前两天模拟赛有一道神秘题目可以使用 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 […]