Hellsegamosken

带约束的优化问题可以描述为以下形式min⁡x f(x)s.t. ∀i,gi(x)≤0,∀j,hj(x)=0(1.1)\tag{1.1}\begin{aligned}\min_x\ &f(x)\\s.t.\ &\forall i, g_i(x)\leq 0,\\ &\forall j, h_j(x)=0&\end{aligned}xmin​ s.t. ​f(x)∀i,gi​(x)≤0,∀j,hj​(x)=0​​(1.1)称 f(x)f(x)f(x) 为目标函数，gi(x)g_i(x)gi​(

shellcode向内存中写入可执行的代码，并通过覆盖返回地址跳转到该处执行（未开启 Nx 保护）思路比较显然，已知 buf2 的地址（在 bss 段），把 shellcode 写在 s 里然后返回 buf2 相应的地址即可。问题：为什么不能返回到 s 中 shellcode 的位置？是因为栈地址随机吗？那 buf2 的地址为什么不是随机的（不开 PIE）？from pwn import *p = process("./ret2shellcode")shellcode = asm(shell

写在前面一些 IDA Pro 的使用：Shift + F12：打开 String window，在其中搜索某个字符串即可定位到内存中的位置。右键，jump to xref to operand… 即可定位到引用了该字符串的函数。BugkuCTF-pwn2读入了一个字符串长度最长 0x100，但是从第三行得知 s 到 rbp 只有 0x30，因此可以覆盖 main 返回地址。在左边找到一个函数名叫 get_shell_，显然可以跳转到这里。这里，只需要跳转到 0x400751。那么输入的字

这是一个目录JavaScript基本操作最基本的基本操作变量作用域方法理解this关键字Function.apply()装饰器高阶函数Array.map()Array.reduce()Array.filter()Array.sort()etc闭包箭头函数生成器JavaScript基本操作先立一个flag，如果不留校集训的话过年之前把那个三百多行的代码读透了。最基本的基本操作var name = zrd;console.log(`Hello, ${name}!这是多行字符串`)//数组操作

是时候新开一篇文章了，记一些奇怪的东西。这是一个目录vscode常用快捷键html相关vscode常用快捷键快捷键作用选择当前行Ctrl + L移动选中行Alt + ↑/↓\uparrow/\downarrow↑/↓向上或向下复制一行Shift + Alt + ↑\uparrow↑ 或 Shift + Alt + ↓\downarrow↓在当前行下方插入一行Ctrl + Enter在当前行上方插入一行Ctrl + Shift + Enter

关于优化建图：loj6036优化建图（比如前后缀）的某个结构，只能优化例如 S 点集向 T 的连边，两个集合不能有交，T 中的点的连边不能用此结构优化。也就是有向的结构。例如本题，按照 trie 的形态分别建立向上相加的辅助点、边，但是由于 2-sat 的两个点都会向对方连边，因此不能这样建图。优化前要考虑仔细。关于哈希与 unordered_map:一定要写双哈希！！！unordered_...

1在 nn 的网格上，由边界某个格子出发四连通经过所有格子一次且仅一次再回到边界上，要求拐弯次数至少有 n(n-1)-1 次。看起来无从下手。不知从何下手的题目一般有两种解决办法：1.考虑能否 缩小范围，递归处理。2.这道题显然是第一种。因为我们可以沿着左边缘和下边缘两列走一圈，递归套用 n-2 的构造方案。这道题目启发我们，很多时候 递归构造 是一个不错的选择。2给定一个度数序列...

g2[x]g2[x]g2[x] 表示 F(S)F(S)F(S) 每一位都大于等于x的S的权值和的平方和。g0，g1g0，g1g0，g1 同理。类比 FMT，先加入

1有 1 n1 n1~n 一共 nnn 个数，nnn 为偶数。小Q要把这 nnn 个数随机地两两配对。令每一对的权值为它们两个数的和。小Q想要知道这 nnn 对里最大的权值的期望是多少。请输出答案对 109+7109+710^9+7 取模的值。枚举最大值 www。 计数。 把数分成大于 w/2w/2w/2 和小于 w/2w/2w/2 两部分。 大于 w/2w/2...

先挖坑： 1.fhq treap 2.左偏树(可持久化可并堆) 3.重量平衡树。 4.拟阵。1维护一个序列，支持： 1.单点修改。 2.区间翻转。 3.给定 [l,r],[l,r],[l,r], 执行 swap(ai,ai+1), swap(ai+2,ai+3)...swap(ai,ai+1), swap(ai+2,ai+3)...swap(a_i,a_{...

1lucas定理 p进制，每一位ninin_i必须大于等于mimim_i f[i]表示以a[i]结尾的序列的个数。 枚举j 若 a[i]&a[j]==a[j]a[i]&a[j]==a[j]a[i]\&a[j]==a[j],则f[i]+=f[j]f[i]+=f[j]f[i]+=f[j]直接枚举a[i]a[i]a[i]的子集 3183183^{...

1给定m个01串，求有多少长度为n的01回文串，使得不存在两个不重叠的子串是这m个串中的两个。建立两颗ac自动机。 考虑不合法的情况。 左边两个串，右边两个串，左一个右一个，和有一个跨过中间的串。 把m个串正着建一棵ac自动机，反着建一棵ac自动机。 f[i][j][k][0/1][0/1]表示已经填了i位，左边自动机走到j右边走到k的方案数。 枚举字符就是在两个自动机上同时匹配...

1树上每次询问两点间的最大流，支持花费a的费用增加一条流量为1的边，花费b的费用给一条边扩容，最多花费k元。首先如果加边不必扩容贵，那么肯定只加边 分情况讨论，取max： 1.只加边 2.只扩容 3.先加边然后在这条边上扩容 1、3种情况很好处理，倍增求一下路径最小值就好了 对于第二种情况，我们可以二分流量扩成了多少，那么原来小于这个流量的边都应该被扩容到这个流量 问题变成...

异或每一位拆开，计算合法时间 合并 t时刻和2^(i+1)时刻相同 将val < v的边权 蚯蚓排队 复杂度回文自动机txt trie树 dp 匹配子串 ac自动机ac自动机 当前位置减去该字符上一次出现的位置 当且仅当这些值相等的时候两个串最小表示法相同 但是模式串缩短的时候有的位置可能变成0 所以构建ac自动机的时候，如果fail的值大于shendu就...

生成树计数：矩阵式定理 基尔霍夫矩阵：度数矩阵减去邻接矩阵 外向树计数：度数矩阵为每个点的入度 删掉第i行第i列就的行列式是以i为根的外向树个数 最小生成树计数：对相同边权做矩阵树定理再相乘 最优比率生成树：二分答案，重设边权为v1-v2*mid，求最小生成树，判断正负。若小于等于0，改下界，否则改上界 字典序最小的拓扑序：堆 1的位置尽可能靠前，再次基础上2尽可能靠前：倒序字...

考场上不要写没把握的方法一道题有思路别得意，反复尝试去hack自己… 不要浪… 认真去想每一个暴力分 今天比赛打得太差了… 好蠢啊 …t1好sb啊…随便想了个错误的做法就写了…蠢死了…t2是个网络流，题意： 给定n*m的网格，其中有k个球，选择每一行、每一列要付出不同的代价，一个球所在的行或列或行列被选择或行列都没被选择会获得不同的价值。最大化价值。对于每行每列建一个点，...

单位根举例来说，我们想计算下面这个式子的值： ∑i(n2i)∑i(n2i)\sum_i {n\choose 2i}那么，我们构造二项式：(1+x)n=∑i≥0(ni)xi(1+x)n=∑i≥0(ni)xi(1+x)^n=\sum_{i\ge 0}{n\choose i}x^i带入 x=1x=1x=1 和 x=−1x=−1x=-1，我们得到： 2n=∑i≥0(ni)(...

noip倒计时…似乎没有之前那么狼狈、不堪了…人总要向前看…还是做一下这两天的总结…昨天上午t1交错文件掉了两百分…两！百！t3是个不错的题，一个点就是：询问第一个不能被满足的请求这类问题可以二分！二分一个询问判断能不能达到。然后并查集真是个好东西。如果要把一些区间赋值成1，并且查询区间内是否都被覆盖，可以用并查集实现。用f[i]表示点i右边最近的是0的点的编号。初始f[i]=i; 两个操作：覆盖

好久没写博客了…最近心情很差…写一写最近的一些想法吧…前天来了清北，是退役前第二次也许也是最后一次了吧…昨天模拟赛t1爆零…很迷的爆内存…这应该是我第一次爆内存吧…看来以后要多加注意，真正考试的时候爆内存那就gg了…t2是个满水的题…t3是个恶心的dp，我从没想到dp的存储的数值可以放在外面循环…这样复杂度会降低很多很多…然后…今天是考崩了的一天…t1败在了long long身上…深刻的教训：开lo