蒟蒻的博客

摘要： <?php @include 'common_ui.inc';?> <?php class Low{ public $user1; public $user2; function __construct($a, $b){ //$this->user1 = &$mid; $this->user1 = 阅读全文

摘要： LINUX: 空格绕过: $IFS$1 ${IFS} 阅读全文

摘要： 传送门 先观察代码 <?php /** * Created by PhpStorm. * User: jinzhao * Date: 2019/10/6 * Time: 8:04 PM */ highlight_file(__FILE__); class BUU { public $correct 阅读全文

摘要： 很有趣的一道dp题 我们先换个角度看这道题 我们可以把他看作,最多取出k,然后把一样的放一起,在放到一个地方去,使得答案最小 我们考虑dp 设$f[i][j][o][la]$表示第$i$本书,取了$j$本,然后没有取出的书种类状态$o$,最后一个没有取出的为$la$的答案 那么就有状态转换方程 当前 阅读全文

摘要： 读完题过后,我们发现n大的数据c只有0或者1的情况,很显然是要我们分类讨论,(如果不分类只有80分,会T) 我们换一个角度来看这道题的答案 他让我们求出按顺序点亮一些点,然后总共的花费是多少 我们可以视作我们已经点了所有点,然后按顺序点一些点,最后最多能减少多少的花费 case 1:(c只有0或者1 阅读全文

摘要： 前置知识 平衡树(或者multiset<long long>) 扩展中国剩余定理 扩展欧几里得 开始 我们对于每一条龙,都要杀,并且全部按顺序杀 所以对于一条龙用的剑可以O(nlogn)平衡树搞出来(STL不香??) 那么我们便可以列举出一堆方程组 \[ \begin{cases} A_1x\equ 阅读全文

摘要： 给定一堆方程,代表 \[ \begin{cases} x\equiv a_i \pmod{m_i} \end{cases} \] 其中,m两两互质 那么 \[ x=\sum_{i=1}^n a_it_iM_i \] 其中 \[ M=\prod_{i=1}^n m_i \] \[ M_i=\frac{ 阅读全文

摘要： 数的因数个数 \[ 设p=\prod_{i=1}^k a_i^{p_i}(a_i为质数) \] \[ 则f(p)=\prod_{i=1}^k (p_i+1) \] 阅读全文

摘要： 前言 感动,终于学会数学归纳法了 其实数学归纳法很简单 说通俗一点,就是证明最小的数是符合的,然后通过k证明k+1是正确的 没什么好说的,通过实践感受一下吧 数学归纳法证明费马小定理 \(求证:a^p\equiv a(mod\space p)\space ,p\in P,a \in N^*\) 很显 阅读全文

摘要： 欧拉函数的意义 欧拉函数,表示不小于一个数并于这个数互质的数的个数 写作 \[ \varphi(n) \] 比如 \[ \varphi(6)=2(1,5) \] \[ \varphi(8)=4(1,3,5,7) \] \[ \dots \] 欧拉函数的求法 那么欧拉函数怎么求呢? 显然可以枚举数,互 阅读全文