摘要: 很早以前就做了一遍这题,当时好像啥都不会,今天重做一下。 这个题题意简单地说就是输入k、p和一个图,求图大小为k的独立集个数mod p。 subset1.in n=24,m=19,k=8 subset2.in n=40,m=55,k=11 subset3.in n=100,m=99,k=32 n比较小,直接状压dp即可,细节详见集训队论文(懒得写了),跑得飞快。 #incl...阅读全文
posted @ 2017-06-03 13:21 fjzzq2002 阅读(24) 评论(0) 编辑
摘要: 看毛爷爷的论文大概断断续续看了一个月了,看得不是很懂,google了一波好像很快就看懂了,就先口胡一下这个算法好了。这篇文章的介绍方式大概和毛爷爷的论文不大一致,当然算法的本质是一致的。 参考链接:https://grocid.net/2012/11/22/berlekamp-massey-algorithm-explained/ Berlekamp-Massey算法是用来求一个eWbsosblo3lek"dr _Daaqg1ms"来o?g w9s"tp"=nn"oiNTtTitle2" href="http://www.cnblogs.com/zzqsblog/p/6877339.html">Berlekamp-Massey算法简com _D 12sblog/p//itle2 p://wwwo/av?g3ps:/berlwwwo wp:/ wpssen2的ref= 1_HomePageDays_DaysList_ctl01_DayLe法简cgt1coahome7vys_Dtr Sahome7vys_Dtr Sahome7vys_Dtr Sahome7vysalgorithm-explainom-eaoao a, _/cr
e02" dN9Bl>lao a, _/cr l>lq_/cr lq_/chDnTitCaAm90ip>p:q_/chDnTitCaAm90ip>oy.afrac/nc/nc/nc/nc/nc/nc/nc/nc/nc/nc/nc/nc/nc/nc/nc/nct- j"D___c/ncec/nct- j"D___c/ncec/nct- j"D___c/ncec/nct- j"D___c/ncecd7eonc/"w-yncw-ylog/archive/2017/05/19.html">2017年5月19日
n"oiNTtTitle2" href="a6watTitle2" href="a6watTitle2" href="a6watTitle2" href="a6watTitle2" href="a6watTitle0&ysam -ysam -ya&c="a.4iglam -ysam -ya&c="ab0narrlrca -itCaAmpj" (Title2" href="a6watTitle2" href="a6Titleef=h"a6TiC+6itle"aamfmoist___pZe"aa"ab0narn" n56am -ylhre0narn" n5i3n5Cst_ctl0_a0narrszec/nct- j"D___co+e2" hrefoghrefoghref.;-Titlelw-yco9bnLclass=1kJwm9f.;-rlrca -itCaAmyldcafHwatTass=1kJwm9tle"DaAm900.f0gJwm9tlec9tle"DaAm900.f0gJwm9tlec9tleec4"gJw.f0gtaZc1t's=1kJwm9f.;-rlrn60ia6Jwm9f.;-rlreewt夊fenisp= kg>45D__3beewss=1kJws=1kJwdsaaeec4"gJw.BdnisTascz2btaZc1t's=1nF"eecitC"1F4PspdeceicrwtdC"1F4PspdecyTitl 1F4P/glBlCty1ge , _h>dsePsp/r'a= tl 12Zc1t's=1kJwm9f.;-rlrn60ia6Jwm9f.;-rh3f.;-rlrn60ia6Jwm93ia6Jwf.;-rlrnn60ia6J0ia6Jw0ia6am-eeaeelwCwc 1FmUPsp/raeieaceKlwm9f.;-rheie/3te2" hr9 'heiuTi 0ia6am-iih3g 'h.eiaAmeic/etF_euref=baoiNTCjr) div class="postTitle"> 3jr) diviobr) div a 3ijr) divnhe /e"1jdivn 81= 1F"ay3g lBlC-aw-rlrn6Moeb-eKlwm洏 'heieiuf1as1l3ejm=b eai:1n6M.diva6Jwf.;-rj5sn"c1"postTiTitl2r) didiv cdpiP-rheie/3te2" hr9 'heiuTi 0ia6am-iih3g 'h.eiaAmeic/etF_euref=baoiNTCjr) div class="pors -D0baoiNTCjr) div class="pors -D0baoiNTCjr) div =ef.;mJwm9tle"DaAm900.fblj=dbifmme0tU="nhma0.fble.fblj=dbifmme0tU="rCtd;oa) div cle.iNTCjr) div eic:k:k:kieo >Titlj=dbifmme0tU="nhma0.fble.fblj=dbifmm.;-rh3_
hSeu0h83:wse"m/decyTdv ecec廁.f0gJwm9tlec9tle"DaAm mt;BkWobr=2bt27nns9ag7nna er _7nns9aobr=2bt2QmcyTitldeclr7.B-洏 P P se"> hSeu0h83:wsetm"mp" pjoiNTCjr) Ua6JP sbJw.f0gJw mtXpbn0="owide-y> 9m/lTCbDaA3smilJwm9f.;-rlrj>fmme0tlJwm9aie0;-rl@e0;?po逤Ms ?JDmw w Jw mt_maxill@e0o3ep38Jwmq6pwPA1n6M.diva6Jwf.;-rj5sn"c1"postTiTitl2r) didiv c2vt-@e0ov c2vt-@e0ov c2v1b sePsp/r'-rlXlJw mt_m1i4mw w J h>9xia3Smhr-y-ncw-ymegLnhew,