首页 写随笔

cdcq(本博客废弃!现用博客:https://www.cnblogs.com/cdcq/)

本博客废弃!现用博客:https://www.cnblogs.com/cdcq/

导航

2016年9月1日 #

个中模板

摘要: 坑:需要填的模板:hungary,AC,高斯消元,并查集,dinic,fft,堆,tarjian,kruskal,fast_mi 学习jjh同学搞个模板集合 对拍: 1 @echo off 2 3 set path=C:\Windows\System32 4 5 :loop 6 7 data.exe 阅读全文

posted @ 2016-09-01 22:06 cdcq_old 阅读(397) 评论(0) 推荐(0) 编辑

基数排序

摘要: 基数排序这个东西是后缀数组要用到的,是字符串排序非常好的算法 思想是用桶,从最长的串最后的内一位往前走(注意是从后往前走,因为前面的优先级是最大的),枚举每一个串(如果这个串在这一位没有东西,这一位就是char(0),可以在输入前初始化),把当前串装进当前位上的字符对应的桶中(装id即可)(装的时候 阅读全文

posted @ 2016-09-01 18:37 cdcq_old 阅读(185) 评论(0) 推荐(0) 编辑

【NOIP2014D2T3】解方程

摘要: 神题一道,做了整整两天(其实是一个思路错了然后搞了两天QAQ) 原题: 已知多项式方程:a0+a1*x+a2*x^2+a3^x3+……+an^xn=0 求这个方程在[1, m]内的整数解(n 和 m 均为正整数)。 0<n≤100,|ai|≤10^10000,an≠0,m≤1000000。 这题很神 阅读全文

posted @ 2016-09-01 13:15 cdcq_old 阅读(446) 评论(0) 推荐(0) 编辑