分治
samjia2000
I swear...
We are INFINITE.
展开
-
[SCOI2016]萌萌哒
题目描述一个长度为n的大数,用S1S2S3…Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1+1Sl1+2…Sr1与Sl2Sl2+1Sl2+2…Sr2完全相同。比如n=6时,某限制条件l1=1,r1=3,l2=4,r2=6,那么123123,351351均满足条件,但是12012,13原创 2016-05-17 12:50:12 · 1084 阅读 · 0 评论 -
[codechef MARCH17]SUMDIS
题目大意有一个一行上有n个点的图 第i个点向i+1连长度为a[i]的有向边,向i+2连长度为b[i]的有向边,向i+3连长度为c[i]的有向边 问两两间最短路长度之和 1≤n≤1051\le n\le10^5水法先来说说我的水法: 考虑从后往前枚举起点,那么设当前到i,如果在分别以i+1,i+2,i+3为起点的最短路树中x点的父亲都是一样的,那么在后来枚举的i里面x的父亲是一样的。对于这样的原创 2017-03-20 22:44:15 · 545 阅读 · 0 评论