板子 一道
记一道国际赛CTF web题
这是一篇关于打d3ctf坐牢，无奈去打国际赛的题解。 TAMUCTF [Blackbox] 首先打开页面，然后发现一个登陆框 刚开始最先想到就是弱口令登陆，尝试几个后发现登陆不进去。 之后我就换了一个思路，就是扫一下，看看能不能有什么东西被扫出来，结果还真扫出来点东西，一个flag.txt，一个fl ......
KMP板子
P3426 #include <cstdio> #include <cstring> #include <vector> #define sd std:: namespace m{ // } constexpr int LEN = 1e6; sd vector<int> prepare(char* ......
高精度板子
百度百科> #include<iostream> #include<vector> #include<string> using namespace std; struct wint:vector<int> { wint(int n=0) { push_back(n); check(); } win ......
bitset 相关板子
二分图匹配 dfs 版： https://uoj.ac/submission/619931 #define N 505 int n,m; int bel[N]; bitset<N>e[N],nvis; bool match(int u){ for(int i=(e[u]&nvis)._Find_fi ......
换根 DP 板子
以前一直以为这玩意是随机应变的。 结果还真能总结出板子。 当然也有一定的局限性，比如 $dp$ 值必须 $O(1)$ 算。但不影响正常使用。 ins：向 $k$ 的子树信息中插入/删除 $nx$ 的子树信息。 这里的 子树 在 dfs1 中是指以 $1$ 为根的子树；dfs2 中是指以 $k$ 为根 ......
一道题
已知 $\Box ACBE$ 中，$AB=AC$，圆 $O$ 的半径 $r=\dfrac{5}{2}$，$BC=4$。 作 $OH\perp BC$，根据垂径定理可得，$BH=CH=2$。 $\therefore OH=\sqrt{{OB}^2-{BH}^2}=\dfrac{3}{2}$，$AH=A ......
力扣上一道题-异或运算
看了书上的按位运算，大概了解了异或运算的意思： 简单来说，就是对应的位不相等，为真。因为位操作是针对二进制，只有0和1，所以前面那句话可以举例为： 0^0=0; 1^1=0; 1^0=1; 0^1=1; 题目如下： 题目 给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素 ......
一道贪心小题
题目 在二维平面中有 $n$ 只老鼠，有 $A,B$ 两个洞，洞 $A$ 的容量是 $k$，洞 $B$ 的容量是 $n-k$。汤姆来了，每只老鼠都要钻进洞里，给出洞 $A,B$ 和每只老鼠的坐标，安排老鼠进洞使老鼠进洞总路程最短。$1\leq n，k\leq1e5,1\leq坐标值\leq1e9$ ......
一道数位dp的题
一道数位dp的题 无链接，朋友问的。 题目 定义“好数”为倍数为7且数字中不含4的数，编写程序在1秒内找出第n（1<n<1e12）个好数 代码 #include<bits/stdc++.h> #define ll long long using namespace std; const int N ......
从一道面试题来学习前台进程和后台进程、孤儿进程和僵尸进程
1、面试题介绍 以前面试，面试官问了一个问题，大意是： 我们在终端中，通过执行 python main.py 命令，会启动一台前台进程直到程序结束。现在我还是想通过执行 python main.py ，启动一个后台进程，让后台进程运行我们的业务逻辑。这个时候应该怎么做呢？ 回答上面这道题，需要先了解 ......
几个板子
FHQ Treap 普通平衡树 struct treap { int l, r, siz, dat, val; } tr[N]; int idx, rt; int get_new(int val) { tr[++ idx].val = val; tr[idx].dat = rand(); tr[id ......
一道初中数学几何题
一道初中数学几何题 题目来源：某秃头老师 题面 $\triangle ABD$ 和 $\triangle CBD$ 是两个全等的直角三角形。其中，$\angle A = \angle C = 90 ^{\circ}$，$AB = CB = 5$，$CD = AD = 12$。$M$，$N$ 分别是线 ......
线段树区间和，区间修改，区间查询板子
#include <bits/stdc++.h> using namespace std; using LL = long long; #define lson (nd<<1) #define rson (nd<<1|1) #define mid (l+r>>1) const int N = 1e5 ......
牛客网一道素数问题
我收回昨天的话，浪费时间或许不是能力问题，但是写出屎山，真真正正是能力问题 今天编出来的程序破天荒地达到了34ms，然而大佬们都是1ms，于是点开大佬们的代码查看，发现他们的写法，他们使用的算法，寥寥几行代码，我看了半天不得其义，尝试着运行，非常流畅，让人目瞪口呆。 多看一些代码之后，发现写法上是各 ......
牛客网一道题以及对我自己屎山代码的反思
做这么个题， 费了大劲， 不是有什么地方不会需要去查， 也不是没思路， 而是纯粹的脑子糊涂。 东一榔头西一棒槌， 把握不住要点，这是做事方式的问题。 这样写代码，绝对是第二天就看不懂的那种 我写的141行屎山 #include <stdio.h> #include <stdlib.h> /* 明明生 ......
关于二分和单调性的一道好题
Lightning Conductort题解-二分和单调性的一道好题 题目：Lightning Conductort 网址： https://www.luogu.com.cn/problem/P3515 题面翻译 给定一个长度为 $n$ 的序列 ${a_n}$，对于每个 $i\in [1,n]$ ， ......
一道名题-（csp 儒略日）的心得与技巧
引： 如果你见到一个oi对着 4713，1582 146097 2299160 颠颠地笑，不用怀疑，他是在做那道名题--《csp-s2020 T1 儒略日》 这道题，我做了三年，平均每年做一次，我来讲讲我的心得。 读题 题面很长，细节很多，我们需要耐心细心的读，此时多花一点时间是划得来的。 我们得出 ......
利用网络准入把好企业网入网第一道关
原创 Grodd2018-10-22 12:33:37博主文章分类：NetOps©著作权 文章标签802.1x文章分类网络安全阅读数5113 最近完成了公司的准入项目，项目历时3个多月，部署点位将近上千个。在部署的过程中，也曾踩过各种各样的坑。公司采用某第三方软件系统作为准入控制平台。该套系统采用双 ......
一道一板一眼的数位dp和二分结合的板子题
题目 1811E - Living Sequence 题意 找出第n个，数位中不含‘4’的数字 思路 数位dp + 二分 唯一要注意的就是纯dfs搜索会卡常（hh，就是复杂度太高了），用上一点记忆化 代码 const int N = 14; int dp[N][N]; int a[N]; int l ......
一道关于 len 函数的诡异 Go 面试题解析
package main func main() { var x *struct { s [][32]byte } println(len(x.s[99])) } 答题结果如下： 正确率只有 16%。 本文就讲解下为什么结果是 32。 01 解析题目 先剖析下这段代码，x 变量： var x *st ......
对拍板子
以防忘记 三个cpp文件 a.cpp表示待拍文件， b.cpp表示暴力版本，data.txt表示生成的数据。 #include <bits/stdc++.h> using namespace std; void generateData(){ ofstream fout("input.txt"); ......
ACM板子大公开！
目前只有非常少的一部分，正在逐渐完善中... 数学 求组合数 ll fact[N], infact[N]; ll qmi(ll a, ll k, ll p){ ll res = 1; while(k){ if(k & 1) res = (ll)res * a % p; a = (ll)a * a % ......
《两种方法求解高数吧的一道题》 回复
《两种方法求解高数吧的一道题》 https://tieba.baidu.com/p/8325617946 若 a > b , a > c ， 开 n 次方 ( a^n + b^n + c^n ) , n -> 无穷 = a * 开 n 次方 [ 1 + ( b / a ) ^ n + ( c / a ......
树板子
题解：照着写树板子 #include<bits/stdc++.h> using namespace std; using LL=long long; const int N=30; const int maxN=1e5+5; int n,m; int a[maxN],dep[maxN]; int f ......
启发式合并板子（梦幻布丁）
Link 启发式合并是针对n个集合（总元素个数是O(n))的合并操作，每次将小的集合合并到大的集合 复杂度证明： 考虑每一个元素$$e \in E$$的贡献，如果在某一次合并中该元素被移动，那么集合的大小至少是$$2|E|$$，故复杂度是$$O(nlogn)$$ 具体的题目而言，我们可以看出对于$$ ......
一道题解释 js 的词法作用域
function foo(){ console.log(a) } function bar(){ var a = 2; foo(); } var a=1; bar(); 请说出上题最终会输出 a= ? 解析：词法作用域让 foo() 中的 a 通过 RHS 引用用到了全局作用域中的 a，因此会输出 ......