python中的输入输出和判断、循环语句以及一些math函数、字符串内建函数
“”“
输入输出：
首先讲input和print，因为在一个程序里没有输入和输出是很恐怖的一件事情，所以他们是很重要的，
input（）函数从键盘录入一个数据，并用字符串的形式给予返回，input里可以有一个字符串参数
print（）函数可以将参数中的内容输出给控制台，并在控制台中显示出来，里面的参数可以有多个，如果是
同一类型，可用+号链接它们（如果都是number类型的便做运算了），否...
json中json.loads()和json.dumps()的区别
json中json.loads()和json.dumps()的区别
刚刚好学习这两个函数，遇到些问题，百度了一下，理解了他们的区别，但百度还是没有解决掉我的问题，但经过摸索发现还是挺简单的
首先，看一下他们二者的区别：
json.loads（） 是将字符串传化为字典
json.dumps (） 是将字典转化为字符串
这也就是它们的区别，在百度随便都能找到的。但是我主...
深入理解Python中的replace方法
先讨论一下它的用法：
str = “abcdef”
str.replace（old，new，[max]）方法用于字符串的修改，将字符串str中的字符old替换为
新的new字符串，max是可选参数，可以写也可以不写，不写的情况下，表示将str中所有的old替换为new，写之后表示最大替换次数。最后将修改后的字符串给返回，他是有返回值的
例如：
str= “abcd...
CodeForces 907F Power Tower
Source:Source: Codeforces Round #454
Problem:Problem: 欧拉降幂公式。改进了一下之前的写法。
Code:Code:
#include
using namespace std;
#define fi first
#define se second
#define pb push_back
#define ALL(A) (A).begin()
CodeForces 909F AND-permutations
Source:Source:Source:Codeforces Round #455 (Div. 2)
Problem:Problem:Problem:给一个N(1 ≤ N ≤ 105)N(1 ≤ N ≤ 105)N (1 ≤ N ≤ 10^5)，构造两个n的全排列，第一个序列pi ≠ i且pipi ≠ i且pipi ≠ i 且 pi &i = 0i = 0 i = 0，第二个序列pi ...
CodeForces 936C Lock Puzzle
Source:Source:Source: Codeforces Round #467 (Div. 1)
Problem:Problem:Problem: Shift(n)Shift(n)Shift(n)操作使得字符串 p = αβp = αβp = αβ 变成 βRαβRαβ^Rα，其中Length(β)=nLength(β)=nLength(β) = n，最多进行3∗n3∗n3*n步操作，...
CodeForces 940F Machine Learning
Source:Source:Source: Codeforces Round #466 (Div. 2)
Problem:Problem:Problem: nnn个整数，mmm种操作，一种是查询[l,r][l,r][l, r]的mex{c1,...,c109c1,...,c109c_1, ..., c_{10^9}}，cxcxc_x指xxx出现的次数，另一种是修改一个整数的值。
Idea:Id...
ZOJ4009 And Another Data Structure Problem
Source:Source:Source:151 - ZOJ Monthly, March 2018
Problem:Problem:Problem:
1 l r: Change (al,al+1,…,ar)(al,al+1,…,ar)(a_l, a_{l+1}, \dots, a_r) to (a3l,a3l+1,…,a3r)(al3,al+13,…,ar3)(a_l^3, ...
Gym100198I Two Cylinders
Source:Source:Source: ASC3
Problem:Problem:Problem: 求两圆柱垂直相交的体积。
Idea:Idea:Idea: 积分积不出来，扔给自适应辛普森公式。
Code:Code:Code:
#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se ...
BZOJ1500 维修数列
Source:Source:Source:[NOI2005]维修数列
Problem:Problem:Problem:模板题。Splay的一些基础操作：插入/删除/求和/求最大子段和/翻转
Idea:Idea:Idea:
1.处理T[0],maintain时不能影响父亲。
2.首尾放两个哨兵，防止越界。
3.pushdown放到get_kth中，注意maintain的时机。
4.不会m...
Wannafly挑战赛15 F 下棋
Source:Source:Source:Wannafly挑战赛15
Idea:Idea:Idea:
有向无环图直接求每个点的sg，放棋子相当于是一个新点。每个棋子对应一个游戏，最后求nim游戏和。那么问题在于求mex[L,R]mex[L,R]mex[L,R]，用莫队+分块直接就能做。
然后学习一波主席树的做法。对于mex[L,R]mex[L,R]mex[L,R],相当于在前...
HDU 5799 This world need more Zhu
Source:Source:Source:2016 Multi-University Training Contest 6
Problem:Problem:Problem:一棵树，每个结点都有颜色。两种查询，第一种，u的子树上有颜色x出现了A次，t1+=x，有颜色y出现了B次，t2+=y，求gcd(t1, t2)，第二种，询问u到v链上的情况。
Idea:Idea:Idea:第一种情况，dfs...
Wannafly挑战赛14F 细胞
Source:Source:Source:Wannafly挑战赛14
Problem:Problem:Problem:
已知t和m,ansi=∑k=0+∞2k∗C(t,k)∗[kmod2m==i]已知t和m,ansi=∑k=0+∞2k∗C(t,k)∗[kmod2m==i]已知t和m, \quad ans_i = \sum_{k=0}^{+\infty} 2^k*C(t, k)*[k \bmod...
18牛客多校1H Longest Path
Source:Source:Source:牛客网暑期ACM多校训练营（第一场）
Problem:Problem:Problem:一棵树，两点的路径和d(u,v)d(u,v)d(u,v)为相邻边权差的平方和的总和。对于每个点，求maxvd(u,v)maxvd(u,v)\max_vd(u,v)
Idea:Idea:Idea:
先考虑两遍树形DP。
down(i)down(i)down(i)表示...
bzoj3277 串
Source:Source:Source:串
Problem:Problem:Problem:n个字符串，对于每个串，有多少个子串至少存在于k个字符串中
Idea:Idea:Idea:right集合用set存出现的串标号。由于广义sam有废点（我这种写法），废点对parent树有影响，所以不能基排，直接建树跑dfs更新right集合，考虑启发式合并。之后每个串都扔进去跑一遍就行了。不需要考虑在...
18牛客多校2B discount
Source:Source:Source:牛客网暑期ACM多校训练营（第二场）
Problem:Problem:Problem:n种物品，两种买法，一种选择折扣价，一种选择原价购买，使得自己的父亲可以免费。求最小值买下全部物品。
Idea:Idea:Idea:基环内向树DP。先找到树上的环，对于环上的每个点悬挂的树都跑一次树DP。然后断环为链，跑一次链DP。链上考虑两种情况，断开的边为u-&g...
HDU6314 Matrix
Souce:Souce:Souce:2018 Multi-University Training Contest 2
Problem:Problem:Problem:n*m的方格，黑白染色，至少x行，y列全是黑色的方案数。
Idea:Idea:Idea:
令f(n,m)为n∗m的方格，没有任意一行，任意一列全是黑色的方案数令f(n,m)为n∗m的方格，没有任意一行，任意一列全是黑色的方案数令...
CodeForces528D Fuzzy Search
Source:Source:Source:Codeforces Round #296 (Div. 1)
Problem:Problem:Problem:有两个基因串S和T，他们只包含AGCT四种字符。现在你要找出T在S中出现了几次。 有一个门限值k≥0。T在S的第i(1≤i≤|S|-|T|+1)个位置中出现的条件如下：把T的开头和S的第i个字符对齐，然后T中的每一个字符能够在S中找到一样的，且位...
HDU5324 Boring Class
Source:Source:Source:2015 Multi-University Training Contest 3
Problem:Problem:Problem:给两个长度为n=5e4的序列，A和B，要求在A序列中找一个非递增的子序列，同时这个子序列的下标在B串中非递增。要求这个子序列最长，输出字典序最小的方案。
Idea:Idea:Idea:经典的三维偏序，CDQ分治。由于要求字典...
今日推荐
周排行