discover the funny world
Github
知
  我的梦想
不是每个人都应该像我这样去建造一座水晶大教堂，但是每个人都应该拥有自己的梦想，设计自己的梦想，追求自己的梦想，实现自己的梦想。梦想是生命的灵魂，是心灵的灯塔，是引导人走向成功的信仰。有了崇高的梦想，只要矢志不渝地追求，梦想就会成为现实，奋斗就会变成壮举，生命就会创造奇迹。——罗伯·舒乐
  听听音乐
setrlimit 101 setrlimit 101
在利用seccomp和ptrace对程序在系统调用行为上做出限制之后，剩下的就需要在资源上（如运行时间、使用内存）做出限制，这个需求可以使用setrlimit来实现。因此学习一下它的使用。 无论是setrlimit或者是getrlimi
2018-11-05 Geek
Linux
ptrace 101 ptrace 101
有一些其他的需求暂时没找到办法用seccomp实现，于是继上次探索seccomp之后，又开始了研究ptrace的使用。 介绍ptrace(2) - 系统调用 - process trace 使用ptrace可以暂停被监控程序，获取设置寄
2018-11-03 Geek
Linux
seccomp 101 seccomp 101
最近有一些执行不安全程序的需求，考虑通过限制系统调用来对子程序进行行为限制（资源限制考虑用rlimit等方式，暂且不谈），学习了一下seccomp和seccomp-bpf的使用。 – 纸上得来终觉浅，绝知此事要躬行 介绍seccomp是
2018-10-31 Geek
Linux
Extending Python with C or C++ Extending Python with C or C++
探索在linux环境下，如何用c/c++语言扩展部分python逻辑。 开发环境： ubuntu 16.04 python3 clion 简单的例子 FindPythonLibs在这里可以看到cmake如何添加python.h支持，
2018-10-20 Geek
python c
LETTers Online dev - crazybox LETTers Online dev - crazybox
LETTers Online中，crazybox的设计和开发记录。 —–Building—– 经过调研，有以下几种方式完成sandbox部分的开发： 使用QDUOJ后端的沙箱 使用DMOJ后端的沙箱 使用docker作为沙箱 使用io
2018-10-19 Geek
LETTers
icpc-tools resolver 滚榜工具使用指北 icpc-tools resolver 滚榜工具使用指北
网上ICPC 官方滚榜工具的资料并不多 = = 半年多之前给学校办校赛折腾了一会，虽然最终效果很成功，实际上还是有一些玄学问题没解决……另外整个流程其实是比较复杂的……特此记录一下 第一个是中文支持，当时觉得可能是java内字符编码的
2018-05-22 Geek
Guide
HDU 6270 - Marriage HDU 6270 - Marriage
给出$n$个家庭，每个家庭有$a_i$个男生，$b_i$个女生，保证$\sum{a_i}=\sum{b_i} \leq 10^5$, 现在求每个人不会在家庭内部匹配异性的方案数对$998244353$取模。 链接Marriage 注意题目
2018-05-14 ACM
FFT
cf #474 F.Pathwalks - 整体二分 cf #474 F.Pathwalks - 整体二分
给定$10^5$条边，需要找一条路径，使得路径上的边的权值严格递增，并且边的编号也是严格递增的，求最长路径包含的边的数量。 链接Pathwalks 题解似乎正解是DP，不过赛时没想这么多，因为这题有很显然的两维偏序关系，一个即输入的边的
2018-04-08 ACM
整体二分
Project Euler 100 - Arranged probability Project Euler 100 - Arranged probability
设蓝色碟片和红色碟片的数量分别为$n，m$，简单化简之后即求一个丢番图方程的满足$n+m>10^{12}$的解。 设蓝色碟片和红色碟片的数量分别为$n，m$，得 $$\dfrac{n}{n+m} \times \dfrac{n-1
2018-03-13 Math
project euler
引以为戒 引以为戒
记录一件小事（或许也说不上小），2018年1月7日晚，和朋友叙旧约饭，开了红星二锅头助兴，没控制住还开了第二瓶，朋友聊着聊着直接趴桌上不省人事……然而这时候我也迷糊了……趁着最后一点意识微信联系了另一个朋友……欠下了巨大的人情……给朋友带来
2018-01-23 Diary
生活
多项式求逆总结 - 无向连通图计数 多项式求逆总结 - 无向连通图计数
求$N$个点组成的有标号简单无向连通图个数，答案模 10^9+7 1998585857 由这个问题引入，顺便总结一下多项式求逆的内容。 首先可以设 $f(n)$ 表示有 $n$ 个点的有标号简单连通无向图的个数， $g(n)$ 表示有
2017-10-18 ACM
图论 FFT 多项式
伯努利数及其应用 伯努利数及其应用
伯努利数定义： $$\dfrac{t}{e^t - 1} = \sum_{n = 0}^{\infty} \dfrac{B_n}{n!} t^n$$ 递推式：$$\begin{align}& \sum_{k = 0}^{n}C_{n
2017-10-17 ACM
多项式求逆 数学
1 / 6