11 2019 档案
摘要:SuperMemo [题目链接][1] Your friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At first
阅读全文
摘要:##7-24 喊山 (30 分) 喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”,慢慢地人们在生活实践中发现了它的实用价值,便
阅读全文
摘要:[题目链接][1] 解题思路: 容斥~~一下~~好久可以得到式子 ∑ni=0∑nj=0(1)i+jCinCjn(k1)ni+njijkn2(ni+njij)复杂度是o(n2logn)但是还能继续化简, $\sum_{
阅读全文
摘要:点分治 ##P3806 【模板】点分治1 题目链接 ###解题思路: 点分治,我对于每次询问都直接计算...感觉复杂度挺大的..点分治处理出每个节点到根的距离,一开始用桶算出点对数量,还是太慢TLE样例7和9,再看一波可以感觉出来这个点分治是不用套在询问里面的,可以离线对询问进行处理,只要一遍点分治
阅读全文
摘要:Get Luffy Out [题目链接][1] Ratish is a young man who always dreams of being a hero. One day his friend Luffy was caught by Pirate Arlong. Ratish set off
阅读全文
摘要:tarjan求割点与割边 洛谷P3388 【模板】割点(割顶) [割点][1] 解题思路: 求割点和割点数量模版,对于(u,v)如果low[v] =dfn[u]那么u为割点,特判根结点,若根结点子树有超过一颗子树,说明根也是割点 [1]: https://www.luogu.org/problem/
阅读全文
摘要:缩点练习 洛谷 P3387 【模板】缩点 [缩点][1] 解题思路: 都说是模板了...先缩点把有环图转换成DAG 然后拓扑排序即可 [1]: https://www.luogu.org/problem/P3387 [2]: http://poj.org/problem?id=2186
阅读全文
摘要:Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16602 Accepted Submission(s): 5308 Proble
阅读全文
摘要:[Fuzzy Search][1] 题意: 给定一个模式串和目标串按下图方式匹配,错开位置不多于k ![此处输入图片的描述][2] 解题思路: 总共只有ACGT四个字符,那么我们可以按照各个字符进行匹配,比如按照A进行匹配时,当k=1时,我们将目标串 ACAT化作 $1~0~1
阅读全文
摘要:P4173 残缺的字符串(FFT字符串匹配) [P4173][1] 解题思路: 经典套路将模式串翻转,将 设为0,设以目标串的x位置匹配结束的匹配函数为P(x)=∑m1i=0[A(m1i)B(x(m1i))]2A(m1i)B(x(m1i))],展开之后
阅读全文