Clear["Global`*"] (*Clear all variables*)(*下面计算一个代数,把代数定义成为一个函数,然后给函数赋予attribute. *) f[x1, x1] := x0 + a1 x1 + x2f[x1, x2] := x1 + a2 x2 + x3f[x1, x3] ...
分类：
其他好文 时间：
2019-02-02 15:51:29
阅读次数：
170
题目： 给定整数序列a1,a2,...,an,判断是否可以从中选出若干数,使它们的和恰好为k。1≤n≤20 -108≤ai≤108 -108≤k≤108 输入: 输出: 思路： 这里记录一下为什么会想到用子集去做这道题目，这道题目是关于从几个数中找出几个关于符合某种关系的数，呐，根据模式匹配法很容易 ...
分类：
其他好文 时间：
2019-02-01 19:53:34
阅读次数：
189
题目链接：https://ac.nowcoder.com/acm/contest/331/G 思路： 根据唯一分解定理，如果一个数n可以表示成 n=p1a1*p2a2*...*pkak (pi是第i个质数） 那么n的因数的个数为(a1+1)*(a2+1)*...*(ak+1)。 这题可以先打表。 代 ...
分类：
其他好文 时间：
2019-02-01 14:53:08
阅读次数：
198
3504: [Cqoi2014]危桥 链接 分析： 首先往返的可以转化为全是“往”，那么只要将容量除以2即可。 然后S向a1连边容量为an（除以2之前为2*an），S向a2连边容量为an，b1,b2向T连边容量为bn。原图上的边，建双向边保存。 这样会存在从a1流向b2的流量，当然也有b1流向a2的 ...
分类：
其他好文 时间：
2019-01-30 19:51:08
阅读次数：
123
JSOI 2008 最大数 给定一个正整数数列a1?,a2?,a3?,?,an?，每一个数都在0～p–1 之间。可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成 n+1； 询问操作：询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开始，整数序列为空。写一个程序，读入 ...
分类：
其他好文 时间：
2019-01-30 01:27:26
阅读次数：
189
同余方程组： 先来看一道题目：有物不知其数，三三数之剩二；五五数之剩三；七七数之剩二。问物几何? 然后我们可以做如下变换，设x为所求的数。 x%3=2 x = a1(%m1) ① x%5=3 > x = a2(%m2) ② x%7=2 x = a3(%m3) 根据前面两式可以得到 x = a1+m1 ...
分类：
其他好文 时间：
2019-01-30 00:14:42
阅读次数：
163
最近朋友问了我一个问题:怎样将2000万数据从一个mysql数据库A1的表B实时累加同步到另外一个mysql库A2表B? 这个问题我没遇到过,因此根据自己查看掌握的sql进行了这方面的性能测试,并且积累记录了sql优化的一些基础知识. 前提条件:以上说的库表A1与A2的表结构都一摸一样,两张表的主键 ...
分类：
数据库 时间：
2019-01-29 18:25:19
阅读次数：
169
题解： 首先分析一下这个问题 发现等价于是求n之内与n互素的数的个数，即欧拉函数 这个可以线性筛 但发现还应该减去$x^2==1$的情况 这个东西不是那么好处理 考虑用中国剩余定理拆 因为$p1^{a1}*p2^{a2}*p3^{a3}....$这些是互素的 所以拆完后的方程的解和原方程是唯一对应的 ...
分类：
其他好文 时间：
2019-01-28 23:51:32
阅读次数：
288
题目描述 快要期末考试了，处女座现在有n门课程需要考试，每一门课程需要花ai小时进行复习，考试的起始时间为bi，处女座为了考试可以不吃饭不睡觉，处女座想知道他能否复习完所有的科目（即在每一门考试之前复习完该科目）。每一门课的考试时间都为两小时。 输入描述: 第一行一个整数n 第二行n个整数a1,a2 ...
分类：
其他好文 时间：
2019-01-28 21:46:55
阅读次数：
186
1.队列: 队列(Queue)是插入操作限电在表的尾部而其它操作限定在标的头部进行的线性表,把进行插入操作的表成为队尾(Rear),把进行其它操作的头部成为队头(Front)。当队列中没有数据元素时称为空队列(Empty Queue)。 队列通常记为:Q=(a1,a2....an),a1为队头元素, ...
分类：
其他好文 时间：
2019-01-28 21:08:49
阅读次数：
194
