题意：给一个数列和m，在数列任选若干个数，使得他们的和对m取模后最大。 注意到n<=35，直接枚举状态不行，考虑meeting in the middle。 那么的话我们直接暴力枚举两边的状态就好了，不过我们记录的是取模后的sum。。 现在主要解决合并答案的问题。都是套路是吧。。。 我们容易发现，如 ...
分类：
其他好文 时间：
2018-11-08 12:14:59
阅读次数：
199
题意：求区间[l,r]内所有与7无关的数的平方和（取模）定义与7无关的数： 1.数字的数位上不能有7 2.数字的数位和不能是7的倍数 3.数字本身不能是7的倍数分析：状态的保存：1.数位上不能有7: 只需枚举数位的数字的时候跳过7就好 if (i == 7) continue;2.数位和不能是7的倍 ...
分类：
其他好文 时间：
2018-11-08 01:16:27
阅读次数：
229
// test4.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。// #include "pch.h"#include <iostream>#include <cmath>using namespace std; int quanz[17] = { 7,9,10,5,8,4 ...
分类：
其他好文 时间：
2018-11-08 01:08:08
阅读次数：
2657
一 freemarker加载模版机制 freemarker中的配置项template_update_delay表明模版的缓存时间，单位是s，超过缓存时间则从磁盘加载最新的模版，具体细节如下： 1）freemarker中获取模版的方法在Configuration中： 2）Configuration的g ...
分类：
编程语言 时间：
2018-11-07 17:48:26
阅读次数：
224
在使用爬虫的时候，有时候会看到由于目标计算机积极拒绝，无法连接...，这就是因为我们的爬虫被识别出来了，而这种反爬虫主要是通过IP识别的，针对这种反爬虫，我们可以搭建一个自己的IP代理池，然后用这些IP去访问网站。 新建一个proxies.py，实现我们自己的代理池，主要模块有获取模块、验证模块和存 ...
分类：
编程语言 时间：
2018-11-07 14:03:53
阅读次数：
1772
【题目描述】 求有多少个$1$到$n$的排列满足恰有$k$对在排列中相邻的数满足前小于后，答案对2012取模。 【输入】 一行2个正整数$n,k$。 【输出】 输出一个整数表示答案。 【样例输入】 5 2 【样例输出】 66 【数据范围】 $k<n<=1000$ 分析： 计数类问题，应该是个式子或者 ...
分类：
其他好文 时间：
2018-11-06 19:28:41
阅读次数：
185
学习继承之前，要先了解什么是面向对象：（把相同的代码提取（抽象）出来归为一类,把公共的方法挂在 这个类的原型上 的一种编程思想（开发模式）） >>原型和原型链，在，面向对象，的那个随笔分类里有细说。<< 面向对象的三大特征：抽象、封装、继承、（多态）抽象：提取类似的部分。封装：归类的过程。 继承:子 ...
分类：
其他好文 时间：
2018-11-05 10:10:14
阅读次数：
182
数据类型和序列类型 数据类型 运算符 ? + 在进行整数型运算时,用于加法运算,用于字符串及其他序列类型时用于合并 ? - 减法运算 ? * 在进行整数型运算时,用于乘法运算,用于字符串及其他序列类型时表示重复次数? / 除法运算 ? // 整除(向下取整) ? ** 求幂,次方运算 ? % 取模运 ...
分类：
其他好文 时间：
2018-11-05 00:09:51
阅读次数：
175
求最大连续子段和，注释掉的那段如果在20行的时候更新一下xiao就是对的了 有*的那一句，ans=max(ans,c[i]%p)就是不对的，因为ans比较的是c[i]，只是最后答案对p取模，中间如果直接取模的话，会影响大小的比较 还有一种高精度，避免了取模的细节，可以用两个long long 拼起来 ...
分类：
其他好文 时间：
2018-11-04 11:10:09
阅读次数：
228
