Believe it

相信不屈不挠的努力,相信战胜死亡的年轻

2019-05-03
- 计算机组成原理
用数学浅谈浮点数

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 浮点数很神奇，Prof. Kahan是个鬼才。可以说浮点数的诞生很大程度上推动了计算机的发展。浮点数的概况在计算机中，浮点数主要以科学计数法存储，其科学计数法底数为2，于是一般而... 阅读全文…
2019-05-02
- ACM
  - 学习笔记
    黑科技
多项式倍增

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 让你用lg的时间复杂度求下面这东西(n<1e18) $$\begin{aligned}&\prod_{i=1…n}{(2i-1)} %2^{64}\&suppos... 阅读全文…
2019-04-24
- ACM
  - 学习笔记
    思维
贪心加暴力

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 大范围贪心，小范围暴力这一类做法，通常不是很好想，但是很多题目都能这样做。例题有一个超级大的背包，物品的价值等于容量，但是物品只有8种容量分别为1-8 给你每个物品的数量ai，和背包总容量w，... 阅读全文…
2019-04-23
- ACM
  - 学习笔记
    DP
数位dp

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 常见数位dp如果一个在数字上的计数问题只与数位和数的大小有关的时候我们可以尝试用数位dp来解决。最经典的就像不要62那道题。数位dp状态我们常常设dp[val][len][limit][lead... 阅读全文…
2019-04-21
- ACM
  - 学习笔记
    思维
莫队算法

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 例题1http://codeforces.com/contest/617/problem/E 给长度为n的序列，给数字k，给q次询问,每次询问给出[L,R],求这个区间内有多少个连续区间的异或和等于... 阅读全文…
2019-04-06
- ACM
  - 学习笔记
    图论
最大团

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial DFS计算最大团 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484... 阅读全文…
2019-03-29
- ACM
  - 刷题实战
    bzoj
bzoj2121

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 题意BX正在进行一个字符串游戏，他手上有一个字符串L，以及其他一些字符串的集合S，然后他可以进行以下操作：对于一个在集合S中的字符串p,如果p在L中出现，BX就可以选择是否将其删除，如果删除，则将删除后L分裂成的左右两部分合并。举个例子，L=’abcdefg’ , S={‘de’}，如果BX选择将’de’从L中删去，则删后的L=’abcfg’。现在BX可以进行任意多次操作（删的次数，顺序都随意），他想知道最后L串的最短长度是多少。限制条件|L|<=150 |S[i]|<=20 |S|<=30 阅读全文…
2019-03-22
- ACM
  - 刷题实战
    bzoj
bzoj5073

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 题意给你两个串s,t和一个数k，询问是否存在s的k个不重叠子串按原顺序排列后能组成 t, 数据范围$|s|<1e5$,$|t|<1e5$,$k<100$,时间30s 阅读全文…
2019-03-08
- ACM
  - 学习笔记
    字符串
后缀自动机

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 前言本文力争用理性分析的手段，来推测此算法发明者的思维过程，尝试感受其在设计此算法的时所展现出的思维方式，力求用数学证明的手段，尽可能多的为读者证明相关结论，建议有其他自动机学习的基础，最好已经学会AC自动机和回文自动机，后缀自动机很难，他和其他自动机不一样，它的状态更加复杂，一个算法的创作过程很复杂，学起来当然会感到很难。强烈建议看陈立杰的ppt，看一遍肯定看不懂，仔细看，一遍看不懂看多遍，第一次可能只能看懂几面，第二次可能就能看懂到十几面了，慢慢的就全懂了。阅读全文…
2019-02-25
- ACM
  - 刷题实战
    CodeForces
Educational Codeforces Round 60 (Rated for Div. 2) - D

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 链接http://codeforces.com/contest/1117/problem/D 题意你有两个数字：1和m，你需要构造一个和为n的序列，问你能构造出多少种序列。答案对$10^9+7$取... 阅读全文…