//1.获取模块的完整路径。 string path1 = System.Diagnostics.Process.GetCurrentProcess().MainModule.FileName;//2.获取和设置当前目录(该进程从中启动的目录)的完全限定目录 string path2 = Syste ...
题意 给定一个包含$n$个数的序列$a$，在其中任选若干个数，使得他们的和对$m$取模后最大。（$n\leq 35$） 题解 显然，$2^n$的暴枚是不现实的...，于是我们想到了折半枚举，分成两部分暴枚，然后考虑合并，合并的时候用two pointers思想扫一遍就行了。 其实这是一道折半枚举+T ...
分类：
其他好文 时间：
2018-10-16 21:59:40
阅读次数：
237
文章正文 cURL是利用url语法规定传输文件和数据的工具。php中有curl拓展，一般用来实现网络抓取，模拟发送get post请求，文件上传。 在php中建立curl的基本步骤如下： 1 初始化 2 设置选项，包括url 3 执行并获取结果 4 释放curl句柄。 在工作和学习中，我也是时常用的 ...
分类：
Web程序 时间：
2018-10-15 23:13:38
阅读次数：
265
10 14 考试 7点开始考试，第一题傻逼题啊，直接取模过程中加上商就可以了，切掉切掉。 1、光剑 (sword.pas/c/cpp) 【题目描述】 小林和亮亮各有一把光剑，长度分别为 a 和 b，他们拿光剑进行比试。每一 回合，长光剑会砍向短光剑，砍完后，短光剑完好无损，而长光剑则被截成两段， 被 ...
分类：
其他好文 时间：
2018-10-14 14:10:13
阅读次数：
240
mod 题目描述 给定一个长度为 $n$ 的非负整数序列 $a$，你需要支持以下操作： 1：给定 $l,r$，输出 $a[l]+a[l+1]+…+a[r]$。 2：给定 $l,r,x$，将 $a[l],a[l+1],…,a[r]$ 对 $x$ 取模。 3：给定 $k,y$，将 $a[k]$修改为 $ ...
分类：
其他好文 时间：
2018-10-13 21:43:03
阅读次数：
193
传送门 题目大意：求函数f(i) （f(0) = 1,f(x) = bf(x-1))的后7位。给定b和i。 这个要用到欧拉降幂公式。不过这个题其实比昨天的还要麻烦一些，昨天那个因为是无限的，所以每次指数肯定要大于φ(m)，所以直接用就行啦。不过这个如果指数小于φ（m）的话，那么我们就得直接去取模。 ...
分类：
其他好文 时间：
2018-10-13 20:22:10
阅读次数：
151
传送门 这道题是求解不定方程的一道好练习题。 题目描述的很诡异……还说什么k进制，其实就是要求一个数A，每次加C，问到B要加多少次，所有的数对2k取模。 也就是说我们能列出如下方程：A+xC ≡ B （mod 2k）我们把这个方程两边移项转化，那么就能得到一个不定方程的形式。 老套路，判断有没有解， ...
分类：
其他好文 时间：
2018-10-13 02:28:44
阅读次数：
110
1.高精度加法 复杂度O(n) 2.高精度减法 复杂度O(n) 3.高精度乘法 复杂度O(n*n) 4.高精度乘法FFT优化 复杂度O(nlogn) 5.高精度乘单精度乘法 6.高精度除法(包括取模) 7.高精度除单精度除法 8.高精度对单精度取模 9.高精度阶乘 10.高精度幂 11.高精度GCD ...
分类：
其他好文 时间：
2018-10-12 23:41:15
阅读次数：
224
题意 一个长度为 $n$ 的序列 $A$ ，定义一个 $1$ 到 $n$ 的排列 $p$ 是合法的,当且仅当 $\forall i \in [1, n ? 1], A_{p_i} × A_{p_i+1}$ 不是完全平方数。 求有多少合法的排列，对 $10^9 + 7$ 取模。 $n \le 300, ...
分类：
其他好文 时间：
2018-10-12 14:56:07
阅读次数：
212
题意：给你一颗树，询问路径和是3的倍数的路径有多少条 思路：日常搬运点分治，这个题其实是运用了取模，三的倍数其实可以转化为对3取模，然后直接点分治 代码：（一直T，最后发现是getroot时写错了） ...
分类：
其他好文 时间：
2018-10-11 23:53:26
阅读次数：
280
