suxxsfe

一言(ヒトコト)

摘要: element.cloneNode(true) 可以获得一个节点的复制,参数表示是否递归复制 DOMContentLoaded 为页面 dom 结构加载完成的事件,如果时间中绑定的代码无论如何不生效,可能原因是 addEventListener 时 dom 已经完成了加载 解决:addEventLi 阅读全文
posted @ 2024-01-19 23:35 suxxsfe 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 考虑下面一段 antlr 语法 STRING: [a-zA-Z0-9]+; NUMBER: [0-9]+; NEWLINE: '\r'? '\n'; root: id title EOF; id: 'id:' NUMBER NEWLINE; title: 'title:' STRING NEWLIN 阅读全文
posted @ 2023-12-29 16:25 suxxsfe 阅读(20) 评论(0) 推荐(0) 编辑
摘要: bash 使用反引号包裹命令可得到命令的输出:var=`command` [ -z $string ] 字符串为空则为真 [ -n $string ] 字符串不为空则为真 getopts 内置于 bash 中,用于解析参数,只支持单个字符参数,不支持形如 --help 的长参数 阅读全文
posted @ 2023-09-18 20:53 suxxsfe 阅读(13) 评论(0) 推荐(0) 编辑
摘要: MIT-Missing-Semester https://missing-semester-cn.github.io/ 1.shell cd - 返回之前的目录 >> 输出重定向为追加而不是覆盖 目录权限:r 查看目录文件列表,w 在目录中重命名、删除、创建文件,x 搜索权限,是否允许进入该目录 t 阅读全文
posted @ 2023-09-08 10:30 suxxsfe 阅读(21) 评论(0) 推荐(0) 编辑
摘要: ## 图论 tarjan 缩强连通分量 ```cpp int dfn[N],low[N],dfscnt; int stack[N],top; int scc[N],scccnt; void tarjan(int u){ dfn[u]=low[u]=++dfscnt; stack[top++]=u; 阅读全文
posted @ 2023-09-03 19:51 suxxsfe 阅读(12) 评论(0) 推荐(0) 编辑
摘要: ## 数据结构 普通堆、可删堆 ```cpp struct Node{ inline int operator 1){ fa=i>>1; if(a[fa]b;} std::priority_queue,int(*)(const int &a,const int &b)>pque(pqueCmp); 阅读全文
posted @ 2023-09-03 19:23 suxxsfe 阅读(10) 评论(0) 推荐(0) 编辑
摘要: ```cpp #define BUF_SIZE 33554432 char __buff__[BUF_SIZE];char *__p1__=__buff__,*__p2__=__buff__; #define getChar (__p1__==__p2__&&(__p2__=(__p1__=__bu 阅读全文
posted @ 2023-08-29 22:01 suxxsfe 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 高斯消元 需要求逆元: ```cpp inline ModInt det(int n,ModInt (*a)[N]){ ModInt ans;ans=1; for(int i=1;i>=1; } return ans; } inline int check(long long x,int p){ l 阅读全文
posted @ 2023-08-29 21:49 suxxsfe 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 黑暗中请记住太阳的模样,沉默中不要为魔鬼歌唱 Goodbye 2022 阅读全文
posted @ 2022-12-31 18:00 suxxsfe 阅读(125) 评论(0) 推荐(1) 编辑
摘要: https://g1tyx.github.io/world-idle/ N4IgLglgtgpgTiAXAbQIwDYAsqAcA6AdiOIIE5NMAmAGgAZqMtcBmVXHDAXWpAAcB7XgFcANgENI/AHYBxOPyG8koKP34ATJKlqoeYfmDEiACoNESI 阅读全文
posted @ 2022-09-17 16:19 suxxsfe 阅读(72) 评论(0) 推荐(0) 编辑
摘要: day -? 听说要提前一周到,傻逼。 看来我是熬不过疫情了,但是我也许可以熬过___ day -9 到昆山了,见到了为数不多的4打头的温度 day -6 打 CF,由于大概率是最后一场了,所以选择打 div2 能打得爽一点 要是打好了就认为好运会保持到 noi 要是打垃了或者 fst 了就认为运气 阅读全文
posted @ 2022-09-17 16:18 suxxsfe 阅读(198) 评论(0) 推荐(0) 编辑
摘要: P3386 【模板】二分图最大匹配 P8435 【模板】点双连通分量 P3388 【模板】割点(割顶) P3387 【模板】缩点 P5494 【模板】线段树分裂 P6177 Count on a tree II/【模板】树分块 P5496 【模板】回文自动机(PAM) P5236 【模板】静态仙人掌 阅读全文
posted @ 2022-08-20 14:44 suxxsfe 阅读(34) 评论(0) 推荐(2) 编辑
摘要: https://www.luogu.com.cn/problem/P3321 暴力 dp 的话,就是 $f_{i,x}$ 表示填了前 $i$ 个数,乘积为 $x$ 的有多少种,那么 $f_{i,x}\rightarrow f_{i+1,x\cdot S_k}$ 发现如果把后面下标里的那个乘改成加就是 阅读全文
posted @ 2022-08-07 14:53 suxxsfe 阅读(33) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-07-27 01:16 suxxsfe 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-07-16 15:00 suxxsfe 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 一个方法是,Node 是父类,GNode,TreeNode 都是子类,在子类中定义一个父类结构体 成员函数的话,在父类中定义函数指针,对于不同的子类将他指向不同的函数 如果函数非常多可以再开函数表结构体 struct Node; struct Node{ int dis; void (*work)( 阅读全文
posted @ 2022-06-28 15:19 suxxsfe 阅读(59) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P3822 由于每次加一后二进制数位变化的那个均摊性质,可以把加减法分开维护,每次分成 \(\log |a_i|\) 次给某个数位加一 然后如果进了位就暴力往后继续加一 这样还是有点超,就压位,用 unsigned long long 阅读全文
posted @ 2022-06-23 19:50 suxxsfe 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 复杂度 \(O(n^2)\),可以处理多点共线、共面的情况,所有点共线返回 \(0\),所有点共面返回一个退化成二维的凸包(两个面都有) 手动处理的共线共面,扰动点的话精度稍微要求高一些就寄了 这里有比较牛逼的数据:https://darkbzoj.cc/problem/1209 inline in 阅读全文
posted @ 2022-06-21 09:22 suxxsfe 阅读(46) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P4604 怎么最近一直在做乐子题啊( 第一个就基排,然后复杂度大概是 \(O((n+BASE)\log_{BASE}w)\)?然后选 \(BASE=256\) 可以让基排用的那个桶塞进一级缓存里,就跑的很快 然后没怎么卡就过了这一个 阅读全文
posted @ 2022-06-17 15:09 suxxsfe 阅读(102) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P4207 想象一下,投出的影子中圆的半径不会变,而圆的距离要除以 \(\tan(\alpha)\) 于是就变成了一堆圆放在平面上,然后每相邻的两个画一条公切线,求围出来的图形的面积 显然是对称的,于是只求一边 考虑怎么求公切线(这里 阅读全文
posted @ 2022-06-16 15:03 suxxsfe 阅读(35) 评论(0) 推荐(0) 编辑