自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(404)
  • 论坛 (1)
  • 收藏
  • 关注

原创 pandas相关操作

从csv或execl导入pandas(也就是Dataframe):import pandas as pdcsv_file_path = '某个csv文件.csv'#这里以csv文件举例,具体哪个文件都差不多data = pd.read_csv(csv_file_path)#显然默认data都是DataFrame对象想导入特定的列:data = pd.read_csv(csv_file_path,usecols=[0,1,2,3])#usecols是传入的的数组,指定想要的的列,如果的是单列,比

2020-11-20 13:15:55 7

原创 【2019 南昌网络赛】The Nth Item(分块)

For a series F:F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)\displaystyle \begin{gathered} F(0) = 0,F(1) = 1\\ F(n) = 3*F(n-1)+2*F(n-2),(n \geq 2) \end{gathered}F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)​...

2019-09-19 22:07:53 165

原创 【2019 南昌网络赛】Hello 2019(线段树、矩阵、dp)

A digital string is “good”: when it contains a subsequence 91029102 and does not contain a subsequence 81028102.The bad value of a string is defined as how many characters are to remove at least, so ...

2019-09-19 20:38:11 76

原创 【2019徐州网络赛 I】query(二维偏序)

Given a permutation pp of length nn, you are asked to answer mm queries, each query can be represented as a pair (l ,r )(l,r), you need to find the number of pair(i ,j)(i,j) such that $l≤i<j≤r and&...

2019-09-12 23:18:21 98

原创 【2019徐州网络赛 G】Colorful String(PAM)

The value of a string s is equal to the number of different letters which appear in this string.Your task is to calculate the total value of all the palindrome substring.InputThe input consists of ...

2019-09-12 20:33:56 103

原创 P5496 【模板】回文自动机(PAM)

题目背景模板题,无背景(其实是我想不出背景)。题目描述给定一个字符串 s。保证每个字符为小写字母。对于 s 的每个位置,请求出以该位置结尾的回文子串个数。这个字符串被进行了加密,除了第一个字符,其他字符都需要通过上一个位置的答案来解密。具体地,若第 ii(i≥1) 个位置的答案是 k,第 i+1 个字符读入时的 ASCII 码为 c,则第 i+1 个字符实际的 ASCII 码为 (c−9...

2019-09-12 19:27:51 60

原创 【HDU3948】The Number of Palindromes(PAM)

问题是问本质不同的回文串的个数,回文树的模版题代码:#include<iostream>#include<cstdio>#include<queue>#include<cstring>#define maxx 100005#define N 26using namespace std;typedef long long ll;st...

2019-09-12 16:48:48 55

原创 1028 大数乘法 V2(NTT or FTT)

给出2个大整数A,B,计算A*B的结果。输入第1行:大数A第2行:大数B(A,B的长度 <= 100000,A,B >= 0)输出输出A * B输入样例123456234567输出样例28958703552纯粹想试一下我弄的NTT的板子的准确性#include<iostream>#include<cstdio>#include&lt...

2019-09-03 19:49:47 172

原创 P3834 【模板】可持久化线段树 1(主席树)

就是查询数组区间静态第k小,怎么感觉比线段树还好写代码:#include<stdio.h>#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include<cmath>#include<vector>#inc...

2019-08-20 17:08:01 68

原创 P3369 【模板】普通平衡树(fhq treap)

题目描述您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:插入xx数删除xx数(若有多个相同的数,因只删除一个)查询xx数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最小的排名)查询排名为xx的数求xx的前驱(前驱定义为小于xx,且最大的数)求xx的后继(后继定义为大于xx,且最小的数)输入格式第一行为nn,表示操作的个数,下面n...

2019-08-08 17:00:45 67

原创 【HDU 6607】Easy Math Problem(杜教筛+min25筛+拉格朗日插值)

Problem DescriptionOne day, Touma Kazusa encountered a easy math problem. Given n and k, she need to calculate the following sum modulo 1e9+7.∑i=1n∑j=1ngcd(i,j)klcm(i,j)[gcd(i,j)∈prime]%(1e9+7)∑_{i=...

2019-08-06 22:12:00 279

原创 可持久化数组(主席树基础)

题目链接大概是知道了可持久化是什么意思了代码:#include<stdio.h>#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include<cmath>#include<vector>#include...

2019-08-05 21:03:11 48

原创 【2019 Multi-University Training Contest 3 】【HDU 6604】Blow up the city(支配树)

Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionCountry A and B are at war. Country A needs to organize transport teams to deliver supplies to...

2019-07-30 21:09:03 91

原创 P2597 [ZJOI2012]灾难(支配树)

题目链接题目大意就是在一个有向无环图上,具体我也说不清楚,看题目链接。目的学习支配树,支配树分三种,一个是树上,二是有向无环图,三是一般有向图,这里是针对的是有向无环图是的支配树的构造。代码:#include<stdio.h>#include<iostream>#include<cstring>#include<algorithm>#i...

2019-07-30 17:06:49 57

原创 【洛谷P5325】 【模板】Min_25筛

n的范围是小于101010^{10}1010抛弃ees和洲阁筛,拥抱min_25代码:#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<vector>#include<algorithm>#define IN...

2019-05-31 14:15:06 316

原创 【CodeForces - 1139D】Steps to One(期望dp,容斥)

Vivek initially has an empty array a and some integer constant m.He performs the following algorithm:1.Select a random integer x uniformly in range from 1 to m and append it to the end of a.Compute...

2019-05-09 19:45:13 113

原创 【CodeForces - 1154G】Minimum Possible LCM(涉及数论很多东西。。)

You are given an array a consisting of n integers a1,a2,…,an.Your problem is to find such pair of indices i,j (1≤i<j≤n) that lcm(ai,aj) is minimum possible.lcm(x,y) is the least common multiple o...

2019-05-09 19:20:00 135

原创 【CodeForces-280C】Game on Tree(期望可加性)

outputstandard outputMomiji has got a rooted tree, consisting of n nodes. The tree nodes are numbered by integers from 1 to n. The root has number 1. Momiji decided to play a game on this tree.The g...

2019-05-08 20:25:42 207

原创 【CodeForces - 1156E】Special Segments of Permutation(rmq+递归)

You are given a permutation p of n integers 1, 2, …, n (a permutation is an array where each element from 1 to n occurs exactly once).Let’s call some subsegment p[l,r] of this permutation special if ...

2019-05-04 21:10:05 339

原创 【CodeForces - 1149B】Three Religions(dp查询)

题目链接题目大意是给三个栈相当于,q个操作,一种是指定加在某个队列一个字符,第二种是删掉某个栈的一个字符。然后每次操作完问是否满足下列情况:The three religions can coexist in peace if their descriptions form disjoint subsequences of the Word of Universe. More formally...

2019-05-04 20:32:17 189

原创 【CodeForces - 1156D】0-1-Tree(树形dp)

You are given a tree (an undirected connected acyclic graph) consisting of n vertices and n−1 edges. A number is written on each edge, each number is either 0 (let’s call such edges 0-edges) or 1 (tho...

2019-05-03 22:20:46 505

原创 【POJ - 2774】Long Long Message(后缀数组)

The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being worried about spending so much on railway tickets (Byte...

2019-04-22 21:01:57 77

原创 【ZOJ 4097】Rescue the Princess(边双连通分量+lca)

题目链接题目大意是给出一个无向图,每次询问给出三个点z,x,y,问是否存在x到z的路径和y到z的路的边不重合,如果是yes否则no。**思路:**其实这题我看完就有思路,而且很正确,但是不知道为什么比赛的时候一直T,这个很显然和边双连通分量有关。在这个分量里,任意两点的可达且存在两种不同的路径,那么我们首先要求的是图的桥,那么我们把边双连通分量缩点,用桥来建树,但是题目没说是连通图,所以可能存...

2019-04-22 18:37:58 84

原创 【HDU - 2586】How far away ? (树链剖分实现的LCA)

There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this “How far is it if I want to go from house A to house B”? Usually it hard to...

2019-04-22 15:08:40 96

原创 【洛谷P3809】 【模板】后缀排序(倍增)

题目背景这是一道模板题。题目描述读入一个长度为 n n 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 1 到 n n。输入输出格式输入格式:一行一个长度为 n n 的仅包含大小写英文字母或数字的字符串。输出格式:一行,共n个整数,表示答案。输入输出样例输入样例#1:abab...

2019-04-21 19:43:52 309

原创 【Codeforces-208E】Blood Cousins(dsu on tree+离线)

Polycarpus got hold of a family relationship tree. The tree describes family relationships of n people, numbered 1 through n. Each person in the tree has no more than one parent.Let’s call person a a...

2019-04-17 15:59:48 102

原创 【Codeforces-741D】Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths(dsu on tree)

套dsu on tree的套路代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#define ll long long#define maxx 500005#define INF 0x7f7f...

2019-04-17 13:42:23 82

原创 【Codeforces-600E】Lomsat gelral(dsu on tree)

You are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour.Let’s call colour c dominating in the subtree of vertex v if there are no other colours that appear in the su...

2019-04-16 20:06:08 73

原创 P3384 【模板】树链剖分

题目描述如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作:操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3: 格式: 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4: 格式: 4 x 表示求以x为根节点的子树内所有节点...

2019-04-15 20:28:25 58

原创 【Codeforces-741C】Arpa’s overnight party and Mehrdad’s silent entering(二分图的定义)

这题是个好题,考察了二分图的定义,此题实际上可以忽略三个人坐相同颜色的问题,我们按照相2i−1和2i2i-1和2i2i−1和2i连边,然后相应男女连边,这样构成的图是一个二分图,每个点的出度都为2,不存在奇环,这样做了以后能保证答案一定有解。#include<iostream>#include<cstdio>#include<algorithm>#i...

2019-04-15 15:56:26 136

原创 求欧拉函数的前缀和

如题输入一个整数n(n&lt;=1010)n(n&lt;=10^{10})n(n<=1010)输出一个对100000000710000000071000000007去模的数用了ees,有bug,先放一下,等等再调#include<iostream>#include<cstdio>#include<algorithm>#incl...

2019-03-21 17:13:48 291

原创 【Contest Hunter Round #56】异象石(lca)

第一行有一个整数 N,表示点的个数;接下来 N-1 行每行三个整数 x,y,z,表示点 x 和 y 之间有一条长度为 z 的双向边;第 N+1 行有一个正整数 M;接下来 M 行每行是一个事件,事件是以下三种格式之一:+ x:表示点 x 上出现了异象石;- x:表示点 x 上的异象石被摧毁;?:表示询问使当前所有异象石所在的点连通所需的边集的总长度最小是多少。输出格式对于每个 ? ...

2019-03-20 16:37:49 135

原创 【LOJ#6202.】 叶氏筛法(EES)

计算给定区间内所有质数之和。输入格式输入一行两个整数 L,RL,R。输出格式输出一个整数,表示 LL 到 RR 之间(包括 LL 和 RR)所有质数的和。评分方式假设你的输出是 xx,正确答案是 yy,那么:如果y×(1−10−10)−1≤x≤y×(1+10−10)+1y×(1−10−10)−1≤x≤y×(1+10−10)+1y \times ( 1 - 10^{-10} ) - 1...

2019-03-19 17:01:58 176

原创 【HDU 5901】Count primes(EES)

Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2745 Accepted Submission(s): 1398Problem DescriptionEasy question! Calculate how many pri...

2019-03-18 19:46:58 153

原创 【SPOJ - QTREE2】Query on a tree II(LCA、倍增)

题目链接给无根一棵树,有边权,有两种询问,一种给出两个点,问这两个点的距离是多少,另一个,给给三个点,a,b,k,问从a开始到b的路径的第k个点是的编号是多少。显然lca,关于第二询问,我们还是要求一下,这两个点的lca,因为我们要选择一个点往上倍增的去寻找第k个点,但是,万一x就是lca,x不能往上跳着找,所以,我们要交换一下,从a数第k个,相当于从b数第(路劲总点数-k+1)个,,然而我...

2019-03-18 15:08:33 79

原创 一种求特殊积性函数前缀和的筛法——Extended Eratosthenes Sieve

序关于这个筛法,此前是在学习了杜教筛的基础上的,杜教筛有良好的复杂度O(n23)O(n^\frac{2}{3})O(n32​),而且实现简单。唯一的不足之处就是函数本身需要满足一些特殊的条件(即我们需要找另一个积性函数,使其与所求函数的狄利克雷卷积是一个很容易求前缀的式子),而且与函数本身的积性性质没有太大关系。后来接触到洲阁筛,这种筛法是一种解决更加广泛的积性函数前缀和,但是实在不太好写(因为...

2019-03-16 20:21:05 240

原创 【acwing 175】 电路维修(最短路)

达达是来自异世界的魔女,她在漫无目的地四处漂流的时候,遇到了善良的少女翰翰,从而被收留在地球上。翰翰的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障,导致无法启动。电路板的整体结构是一个R行C列的网格(R,C≤500),如下图所示。每个格点都是电线的接点,每个格子都包含一个电子元件。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。在旋转之后,它就可以连接另...

2019-03-14 21:06:21 473

原创 【acwing 252】树(树分治)

给定一个有N个点(编号0,1,…,N-1)的树,每条边都有一个权值(不超过1000)。树上两个节点x与y之间的路径长度就是路径上各条边的权值之和。求长度不超过K的路径有多少条。输入格式输入包含多组测试用例。每组测试用例的第一行包含两个整数N和K。接下来N-1行,每行包含三个整数u,v,l,表示节点u与v之间存在一条边,且边的权值为l。当输入用例N=0,K=0时,表示输入终止,且该用例...

2019-03-14 18:42:13 188

原创 【CodeForces - 770C】Online Courses In BSU(拓扑排序)

Now you can take online courses in the Berland State University! Polycarp needs to pass k main online courses of his specialty to get a diploma. In total n courses are availiable for the passage.The ...

2019-03-11 20:21:51 259

原创 【POJ - 2018】Best Cow Fences(二分)

Farmer John’s farm consists of a long row of N (1 &lt;= N &lt;= 100,000)fields. Each field contains a certain number of cows, 1 &lt;= ncows &lt;= 2000.FJ wants to build a fence around a contiguous gr...

2019-03-05 14:55:09 111

空空如也

coldfresh的留言板

发表于 2020-01-02 最后回复 2020-01-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除