摘要： HDU4126 - 最小生成树 + DP题目链接题目大意给你一个图，有q次询问，每次询问如果替换一条边后最小生成树的大小是多少，求q次询问的平均值。（要替换的边的权一定不小于原来边权，替换只在当前次询问有效）数据范围多组输入T1≤N≤3000,0≤M≤N∗N... 阅读全文

摘要： 训练赛Day6-The 36th ACM/ICPC Asia Regional Beijing SiteB - Eliminate Witches!题目大意【样例解释】给你一个字符串：walpurgis(charlotte(patricia,gertrud)... 阅读全文

摘要： 弦图图的基本概念图G = (V, E)子图 G′=(V′,E′),V′⊆V,E′⊆E" role="presentation" style="position:... 阅读全文

摘要： 题目链接：String题目大意给你一个字符串S，问你满足下面两个条件的子串有多少个？子串的长度必须是M×L；M个长度为L的串必须互不相同，两个字符串不同是指任意一个位置不相同就算作不同。数据范围S长度不超过100000, 1≤M∗... 阅读全文

摘要： HDU1854 - 线段树 单点修改区间最大值题目链接： I Hate It题目大意很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序... 阅读全文

摘要： HDU1166 - 线段树 单点修改区间查询题目链接：敌兵布阵题目大意C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活... 阅读全文

摘要： namespace fastIO { #define BUF_SIZE 100000 bool IOerror = 0; inline char nc() { static char buf[BUF_SIZE], *p... 阅读全文

摘要： 一个迷宫有n扇门，走第i扇门时间为xi" role="presentation" style="position: relative;">xixi，若xi" role="presentation" style="position: relative;">xi... 阅读全文

摘要： 给你下面程序：#pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include const in... 阅读全文

摘要： 【题目链接】已知a[0][1]=233,a[0][2]=2333,a[0][2]=23333⋯(a[0][i]=a[0][i−1]∗10+3)" role="presentation" style="position... 阅读全文