banti7075-CSDN博客

转载 BZOJ3670: [Noi2014]动物园

题目大意：对于字符串S的前i个字符构成的子串，既是它的后缀同时又是它的前缀，并且该后缀与该前缀不重叠，将这种字符串的数量记作num[i]。求所有num[]的乘积对1000000007取模。 solution：根据next数组的定义，我们可以暴力跳next。 50分代码： #include<cstdio> #include<cstring> ...

2019-07-30 20:27:00 88

转载 hdu1823：luck and love

题目大意：请写一种二维的数据结构，支持： 1）修改某个点 2）查询某一块内的最大值 solution：这题网上的solution有些错了2333，写这个的目的也是给大家做一个参考。既然二维树状数组无法解决，那我们就用二维线段树咯？当然二维线段树还是非常好写的（调了我20min） #include<cstdio> #include<iostrea...

2019-07-27 23:39:00 141

转载 BZOJ2659: [Beijing wc2012]算不出的算式

题目大意：让你算一个很毒瘤的式子。题解：题目告诉过你这个式子正常人是算不出来的。。。那我们打个表找找规律就可以了？（当然如果你是像wc一样的数学天才可以无视以上两句） #include<cstdio> using namespace std; long long p,q; int main(){ scanf ("%lld%lld",&p...

2019-05-10 13:34:00 137

转载 NOIp2018提高&普及游记

（这篇文章是去年写的） day0 今天上了两节课后就出发了，大概是一点左右到达了宾馆，感觉宾馆条件是相当好的，然后两点出发，两点二十左右到达了考场，看到一群julao已经守候在了大门口，比如GZYjulao，ZJFjulao，YYRjulao，YGjulao，HYjulao等等等等... 然后二十七中开始了往年一贯的传统：合影，然后三个班的人就拍好队形，开始合影了，每次合影都感觉把...

2019-05-01 12:22:00 146

转载 BZOJ5279: [Usaco2018 Open]Disruption

题目大意：给你一棵n个节点的树，这n条边称为原边，另给出m条带权值的额外边，求删去每条原边后通过给出的m额外条边变回一棵树的最小价值。题解：看完题面以为是Tarjan连通性之类的题目，冷静分析后想到是树链剖分，自己真是Too young too simple。首先将这棵树进行树链剖分，对于每条额外边x-y，可以作为原树上x-y的路径上的任意一条边删去时的答案，所以路径更新最小值即可。树链...

2019-04-26 22:46:00 153

转载 BZOJ2143: 飞飞侠

题目大意：大家自己去看题吧。。。解释不清qwq。题解：发现这题是一个经典的最短路题目，但是如果暴力存边好像存不下。。。那我们就不存边，在最短路转移时直接转移当前点可以到的其他点。这样理论上复杂度很对，在BZOJ和洛谷都过了，但是被FZOJ卡成了60分，听说要把堆优化Dijkstra改成线段树优化Dijkstra。。。太懒了不想改，细节大家看代码吧。。。 #inc...

2019-04-23 16:08:00 173

转载 BZOJ1192: [HNOI2006]鬼谷子的钱袋

题目大意：给一个数字m，将其分为最少的组，使任意组合可以得到小于等于m的所有数。题解：这题非常的简单，几乎是秒出结论。考虑将1-m间的每个数进行二进制分解，那么最少的组数就是m的二进制的位数。这个结论十分显然。如果觉得不显然或不相信的可以手算几组。。。代码： #include<cstdio> using namespace std; int ...

2019-04-23 14:35:00 115

转载 BZOJ4326: NOIP2015 运输计划

题目大意：给出一棵带边权的树和m条路径，可以将一条边的边权变成0，求问最长的路径最短是多少。题解：暴力算法：将每条边变不变，用数据结构维护，更新答案。这样显然过不掉。通常最值问题考虑贪心和二分答案，这里我们使用二分答案，二分最长的路径是多少。假如最长路径maxn<=当前二分的值mid，那么结果显然可行。如果maxn-mid可以通过将一条边的边权变成0来消去，...

2019-04-23 14:31:00 111

转载 AHOI2019游记

day0 早上八点钟出发，下午一点左右到了（高速好堵啊）。下午试机，打了一发线段树，堆和其他一些东西，测试完没有问题就走了。惊奇发现旁边竟然是合肥市队的WC银牌hzy，%%%。晚上%了一发yg和hzy就怀着不安的心情睡了。 day1 早上七点钟醒来，开始背EXlucas，毒奶今天考组合数。点开解压包后发现： T2是毒瘤字符串（文件名叫string）？ T3给了十...

2019-04-06 14:39:00 226