题意：http://www.lightoj.com/volume_showproblem.php?problem=1117 考虑1个数k，1~n有[n/k]个数能被k整除，[a]表示a向下取整， 所以ans= n-SIGMA([n/num[i]])(1<=i<=m)。再考虑2个数a，b，因为被a整除 ...
分类：
其他好文 时间：
2017-10-20 16:01:51
阅读次数：
249
Re 【问题引入】 对于区间修改、区间查询这样的简单问题，打一大堆线段树确实是不划算，今天来介绍一下区间查询+区间修改的树状数组 【一些基础】 树状数组的基本知识不再介绍，请自行百度 我们假设sigma(r，i)表示r数组的前i项和，调用一次的复杂度是log2(i) 设原数组是a[n]，差分数组c[ ...
分类：
编程语言 时间：
2017-10-13 21:18:44
阅读次数：
224
http://poj.org/problem?id=1191 棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15655 Accepted: 5556 Description 将一个８*８的棋盘进行如下分割：将原棋盘割下 ...
分类：
其他好文 时间：
2017-10-12 21:34:42
阅读次数：
166
Passwords Gym - 101174E ac自动机 + DP 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int sigma = 26; 4 const int maxnode = 1010; 5 const int m ...
分类：
其他好文 时间：
2017-10-12 19:05:17
阅读次数：
149
嗯A了道水题（其实在学polya的时候做过类似的） 题意很裸，就是求sigma(gcd(i,n))，那很容易发现很多i和n的gcd是相等的，那我们就枚举gcd，然后将它的phi求出来，那(n/i)*phi(i)就将全部gcd为(n/i)的值给求出来了，同理phi(n/i)也一样，那先预处理一下素数， ...
分类：
其他好文 时间：
2017-10-08 11:21:31
阅读次数：
155
整型函数 1. 整型函数 整数是离散数学的支柱. 我们很多时候, 都要将分数转化为整数. 为此, 我们定义了两个整值函数: 顶, 底. $\lceil x\rceil$ 表示 $\ge x$ 的最小整数, 读作 " $x$ 的顶 " . $\lfloor x\rfloor$ 表示 $\le x$ 的 ...
分类：
其他好文 时间：
2017-10-07 19:40:01
阅读次数：
213
线性动力学变分原理基础 线弹性动力学的控制方程（位移法，要得到的是位移分量的表达式$u=u(x,y,z,t),v=v(x,y,z,t),w=w(x,y,z,t)$） 运动方程 $\sigma _{ij,j}+\bar{f_i}=\rho \ddot u_i$ 应变-位移关系 $\epsilon_{i ...
分类：
其他好文 时间：
2017-10-06 20:04:11
阅读次数：
129
模板题。问你一个串里最大的值（回文子串*出现次数） ...
分类：
其他好文 时间：
2017-10-05 15:06:24
阅读次数：
130
题目要求... 化简得... 显然m和sum^2是已知的，那么只要让sigma(si^2)最小，那就变成了求最小平方和的最小值，经典的决策单调性，用分治优化即可。 斜率优化忘得差不多就不写了 #include<iostream> #include<cstring> #include<cstdlib> ...
分类：
其他好文 时间：
2017-10-04 20:46:09
阅读次数：
189
题目： http://www.1point3acres.com/bbs/thread-131978-1-1.html 实现： ...
分类：
其他好文 时间：
2017-10-03 10:38:52
阅读次数：
201
