[COCI2013]DLAKAVAC 题目大意: 有一个长度为\(m(m\le1500)\)的\(01\)串\(A\),进行\(k(k\le10^{18})\)次操作.一次操作完的串中若\(A_i=1\),当且仅当在原串中存在\(jk\%m=i\),且\(A_j=A_k=1\).求所有操作完成后哪些位置为\(1\). 思路: 快速幂.时间复杂度\(\mathcal O(m^2\log k)\). 源代码: #include<cstdio> #include<cctype> #inc…

3482: [COCI2013]hiperprostor Time Limit: 20 Sec  Memory Limit: 256 MBSubmit: 277  Solved: 81 Description 在遥远的未来,行星之间的食品运输将依靠单向的贸易路线.每条路径直接连接两个行星,且其运输时间是已知的 .贸易商协会打算利用一项最近发现的新技术——超空间旅行,以增加一些新的航线.通过超空间旅行的航线也是 单向的.由于该项技术仍处于试验阶段,超空间旅行的时间目前是未知的,但它不取决于行星之间…

对于每组询问,spfa求出f[i][j]表示从S出发,经过j条x边到达i的最短路. 若f[T][i]都为inf,则无解. 若f[T][0]为inf,则有无穷个解. 否则可以看作若干条直线,$O(n)$求出凸壳. 算出相邻两条直线交点横坐标并取下整,若刚好为整数则-1,设b[i]为i与i+1的交点的横坐标. 则第i(1<=i<t)段的贡献为首项为f(b[i-1]+1),末项为f(b[i])的等差数列. 最后一段的斜率为0,所以贡献为f[T][0]. #include<cstdio>…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…