![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思想
Eliza_Her
妮可妮可妮!
展开
-
small multiple(from Atcoder)
鸣谢QYQYQYQYQYQ先上题面这道题目如果纠结倍数呢,会炸int、炸longlong那么该怎么办呢不妨从答案倒推一下既然输出的是数位和 数位和是相比而言很小的数字了那么可以用最短路来实现它用节点的序号来表示 当前的数模k的值用所连边的值来表示 数位的值变化了多少(不变就为0)x->x+1 1x->x*10 0跑从1到0的最短路就可以了还有一个小细节输出的值是d[0]+1 而不是d[...原创 2018-04-04 13:24:50 · 417 阅读 · 0 评论 -
做题的套路!
°线段树的01排序(以下部分来自于bestFy的洛谷题解,谢谢bestFy(虽然不认识这位大佬)%%%) 参考题目:P2824 [HEOI2016/TJOI2016]排序---------------------------------------------------------------------------------大意:给一个n的排列(n<=10^5),有m(m<=...原创 2018-04-18 21:31:34 · 380 阅读 · 0 评论 -
考前的
倒过来推二分法多动脑、少动手那么问题来了,怎么求割点?这是为什么呢——T1快读的s快速幂inlinebingchajikruscal线性筛拓扑排序对拍树状数组求逆序对:P2345奶牛集会搜索:P2346四子连棋哈希求逆元扩欧二分优先队列...原创 2018-04-27 10:40:46 · 188 阅读 · 0 评论