题意：（这题没图不好说……大家还是自己去看吧） 题解： 首先有一点需要注意，就是题面中a和b数组搞混了…… 像势能分析那样，我们每花费一定金额b[i][j]就相当于得到了a[i][j]的势能，这样我们建图，图中每一个点均由花费（边权）、横纵坐标、势能四个量决定，显然转移的时候有： 势能==0:向下一 ...
分类：
其他好文 时间：
2017-02-27 23:03:23
阅读次数：
211
#include <iostream> #include <cmath> #include <cstring> #include <string> #include <algorithm> #include <cstdio> #include <queue> #include <map> #incl ...
分类：
其他好文 时间：
2017-02-27 19:42:26
阅读次数：
175
蛤省省选题。 一道彻头彻尾的码农题。 该题的主要知识点有：字符串hash，平衡树。（两颗平衡树？）。 4T用splay怎么都调不过。可能是由于splay常数太大。(想写treap，但又实在不想写)。 字符串hash不想写啊，用map水的话时限卡着。 这题就当我过了吧... 过不去的程序: ...
分类：
其他好文 时间：
2017-02-26 22:22:02
阅读次数：
286
sed -n 'num1p' file 选出num1行sed -n 'num1,num2p' file 选出num1~num2行sed -n 'num1,$p' file 选出num1行到文件末尾grep -n '.*' file |sed 'num1p' -n 带行号的显示sed '/root/p ...
分类：
其他好文 时间：
2017-02-26 22:20:47
阅读次数：
334
什么是AOP？ 1.AOP概念介绍 所谓AOP，即Aspect orientied program,就是面向方面(切面)的编程。 功能： 让关注点代码与业务代码分离！ 关注点: 重复代码就叫做关注点； 业务代码： 核心业务的代码 业务代码与关注点代码分离，好处？ --> 关注点代码写一次即可； -- ...
分类：
编程语言 时间：
2017-02-26 18:42:35
阅读次数：
243
题意：给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 题解：我们枚举素数p，后面的过程和BZOJ2705一样，不同的是我们限制x>=y，假定得到的答案是ans，那么实际上答案是2*ans-1（加上x<=y，x==y重复计算了） #include <cmath> # ...
分类：
其他好文 时间：
2017-02-26 16:57:22
阅读次数：
176
Girls Love 233 Accepts: 30 Submissions: 218 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Girls Love 233 Accepts: 3 ...
分类：
其他好文 时间：
2017-02-26 16:43:34
阅读次数：
221
Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) B. Code For 1 题意：数n，不断拆分为 n/2, n&1, n/2，直到都为0或1。求区间[l, r]有多少个1。 tags：画一画很容易看 ...
分类：
其他好文 时间：
2017-02-26 14:22:11
阅读次数：
492
更多参照官网：http://docs.sqlalchemy.org/en/rel_1_1/ ...
分类：
数据库 时间：
2017-02-26 13:58:58
阅读次数：
188
题意：求12345……101112……（N-1）N mod M的值（被模数就是1-N顺次连接起来）。 题解：丧病的数学老师，看自己写的题解都看不懂了QAQ，首先设${f_i}$=前i个数连接起来 mod M的值，然后按位数不断转移，也就是说，假定当前要增加的数i最高位是10^k，那么\[{f_i} ...
分类：
其他好文 时间：
2017-02-26 12:27:28
阅读次数：
207
