牛客小白月赛3 H-纪年
题目描述 Cwbc和XHRlyb在学习干支纪年法。干支纪年法是中国历法上自古以来就一直使用的纪年方法。干支是天干和地支的总称。甲、乙、丙、丁、戊、己、庚、辛、壬、癸等十个符号叫天干；子、丑、寅、卯、辰、巳、午、未、申、酉、戌、亥等十二个符号叫地支。为了方便程序的书写，我们不妨将天干记做1到10，地支记做1到12。通过查阅日历，Cwbc知道农历2018年是戊戌年，XHRlyb想知道农历的n年是什么年...
HDU - 1166 敌兵布阵【线段树模板题】
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,所以...
HDU - 1260
现在有n个人要买电影票，如果知道每个人单独买票花费的时间，还有和前一个人一起买花费的时间，问最少花多长时间可以全部买完票。 Input 给出 N(1<=N<=10)，表示有N组样例 给出K (1<=K<=2000)，表示有K个人买票.. 给出K个数表示这个人单独买票会花的时间..保证每个数 (0s<=Si<=25s) 给出K-1个数...
【CF666E】Forensic Examination（后缀自动机，线段树合并）
题面洛谷
CF翻译：
给定一个串SS和若干个串TiT_i
每次询问S[pl..pr]S[pl..pr]在Tl..TrT_l..T_r中出现的最多次数，以及出现次数最多的那个串的编号。题解好题啊。我们对于所有的TT串构建出广义后缀自动机之后
把SS丢到SAMSAM上匹配，对于每组询问，
相当于回答S[pl..pr]S[pl..pr]所代表的节点的rightright集合所代表的串的众数是哪个
【BZOJ3309】DZY Loves Math（莫比乌斯反演）
题面
求
∑i=1a∑j=1bf(gcd(a,b))\sum_{i=1}^a\sum_{j=1}^bf(gcd(a,b))
其中，f(x)f(x)表示xx分解质因数之后，最高的幂次
题解
完全不会莫比乌斯反演了。
先来推式子
∑d=1a∑i=1a/d∑j=1b/d[gcd(i,j)=1]f(d)\sum_{d=1}^a\sum_{i=1}^{a/d}\sum_{j=1}^{b/d
【BZOJ1923】外星千足虫（线性基）
题面BZOJ
洛谷Description Input第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫子是否被放入机器：如果第 i 个字符是“0”则代表编号为 i 的虫子未被放入，“1”则代表已被放入。后面跟的数字是统计的昆虫足数 mod 2 的结果。 由于 NAS
【BZOJ4555】求和（多种解法混合版本）
题面
BZOJ
给定nnn,求
f(n)=∑i=0n∑j=0iS(i,j)×2j×(j!)f(n)=∑i=0n∑j=0iS(i,j)×2j×(j!)f(n)=\sum_{i=0}^{n}\sum_{j=0}^{i}S(i,j)\times 2^j \times (j!)
n<=100000n<=100000n998244353998244353998244353取模。
其中S...
【BZOJ2242】计算器（BSGS，快速幂）
题面BZOJ
洛谷
1、给定y、z、p，计算y^z mod p 的值；2、给定y、z、p，计算满足xy ≡z(mod p)的最小非负整数x；3、给定y、z、p，计算满足y^x ≡z(mod p)的最小非负整数x。题解第一问是裸的快速幂
第二问，因为PP是质数，所以求一下乘法逆元再乘zz就行了，特判yy是pp的倍数时无解
第三问，bsgsbsgs模板洛谷上的时间：
map:652msmap:
【BZOJ2329】括号修复（Splay）
题面BZOJ
洛谷
题解本来想着用线段树来写
但是有一个区间翻转
所以不能用线段树了，就只能用平衡树
然后直接SplaySplay就好了
注意一下几个标记的下放问题
这种数据结构真的没有什么思路可言。。#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#incl
【SPOJ】Power Modulo Inverted（拓展BSGS）
题面洛谷
求最小的yy
满足
k≡xy(mod z)k\equiv x^y(mod\ z)题解拓展BSGSBSGS模板题#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<set>
#include<map>
#i
【BZOJ3122】随机数生成器（BSGS，数论）
题面BZOJ
洛谷
题解考虑一下递推式
发现一定可以写成一个
Xi+1=(X1+c)∗ai−cX_{i+1}=(X_1+c)*a^i-c的形式
直接暴力解一下
Xi+1+c=a(Xi+c)X_{i+1}+c=a(X_i+c)
解得c=ba−1c=\frac{b}{a-1}
这样子，相当于得到了一个k∗ax≡t+c(mod p)k*a^x\equiv t+c(mod\ p)这样的式子
【BZOJ1758】【WC2010】重建计划（点分治，单调队列）
题面BZOJ
洛谷DescriptionInput第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正整数L和U，表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案，每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi 其中城市由1..N进行标号Output输出最大平均估值，保留三位小数Sample Input4
2 3
1
【BZOJ3555】企鹅QQ（字符串哈希）
题面BZOJ题解把前缀哈希一下，后缀哈希一下
枚举哪个位置不选，然后检查一下相同就行了。。
为什么我的HashHash老是WAWA，
为什么ZsyZsy一遍ACAC。、。
无奈啊。。#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm
【BZOJ5290】【HNOI2018】道路（动态规划）
题面BZOJ
洛谷题目直接到洛谷上看吧题解开始写写今年省选的题目
考场上我写了一个模拟退火骗了9090分。。。然而这道题目是道傻逼题
考虑dpdp
设f[i][a][b]f[i][a][b]表示从ii节点向上经过aa条公路bb条铁路的最小代价
很明显的转移是：
f[i][a][b]=min(f[lson][a][b]+f[rson][a][b+1],f[lson][a+1][b]+f[r
[python] python常用函数
urlencode与urldecode 当url中包含中文或者参数包含中文，需要对中文或者特殊字符（/、&）做编码转换。 urlencode的本质：把字符串转为gbk编码，再把\x替换成%。如果终端是utf8编码的，需要把结果再转成utf8输出，否则会乱码。 urlencode urllib库里面的urlencode函数，可以把key-value健值对的key、value都进行urlencode并转换成a=1&b=2的字符串。 #key-value健值对
>>> from urllib imp
zookeeper命令查看注册路径及消费路径
[root@localhost zookeeper-3.4.10]# cd bin [root@localhost bin]# ll total 36 -rwxr-xr-x. 1 1001 1001 232 Mar 23 2017 README.txt -rwxr-xr-x. 1 1001 1001 1937 Mar 23 2017 zkCleanup.sh -rwxr-xr-x. 1 1001 1001 1056 Mar 23 2017 zkCli.cmd -rwxr-xr-x. 1 100
从列表和实例来了解python迭代器
什么是迭代器？它是一个带状态的对象，在你调用next()方法的时候返回容器中的下一个值，任何实现了__iter__和__next__()（python2中实现next()）方法的对象都是迭代器，__iter__返回迭代器自身，__next__返回容器中的下一个值，如果容器中没有更多元素了，则抛出StopIteration异常。 可迭代对象实现了__iter__方法，该方法返回一个迭代器对象 例1： 例2： 已知列表namelist = ['王源','贾玲','沈腾','欧阳娜娜','邓超','
RTL基本知识：task和function
在使用Verilog进行设计的过程中，使用task和function在同一个module中多次调用，充分提高了代码的复用性，有效增强设计的可维护性和复用性，可以避免不同模块间代码复制导致的不必要的错误。本文主要探讨task和function的使用以及两者之间的异同点。 1 task 定义不能出现在过程性语句快中，但是必须在“module-end”结构中。 格式一： 格式二： task可以没有或者有一个或多个参数，值通过参数传入和传出task。输入输出在任务开始处声明，且输入与输出信号的排列顺序
异常处理(基本语法）
异常处理中常见的语法 try 尝试运行 except 接受错误 else 正确时执行 finally 不管对错都执行这一步 举例 1 name = ['alex', 'main']
2 data = {}
3 try:
4 data['name']
5 # b = 1
6 # print(b)
7 # name[3]
8 #except KeyError as e: #抓住指定错误
9 # print('key 错误', e)
10
11
《Python黑帽子：黑客与渗透测试编程之道》 自动化攻击取证
工具安装： 下载源码：https://code.google.com/archive/p/volatility/downloads 工具配置： 获取内存镜像：https://www.downloadcrew.com/article/23854-dumpit 打开该工具，输入y： 结果生成raw文件： 将该raw文件放置在volatility目录中，在cmd中运行命令：python vol.py imageinfo -f “WIN-SINT5FVF5I1-20170528-122914.raw”
今日推荐
周排行