原创 bzoj3625 & Codeforces438E 小朋友和二叉樹 生成函數+多項式開根+求逆
題目鏈接：傳送門 我們的小朋友很喜歡計算機科學，而且尤其喜歡二叉樹。 考慮一個含有n個互異正整數的序列c[1],c[2],...,c[n]c[1],c[2],...,c[n]c[1],c[2],...,c[n]。如果一棵帶點權的有
2020-06-21 17:02:29
原创 洛谷3706 & bzoj4820 [SDOI2017]硬幣遊戲 kmp+高斯消元
題目鏈接：bzoj傳送門 洛谷傳送門 週末同學們非常無聊，有人提議，咱們扔硬幣玩吧，誰扔的硬幣正面次數多誰勝利。 大家紛紛覺得這個遊戲非常符合同學們的特色，但只是扔硬幣實在是太單調了。 同學們覺得要加強趣味性，所以要找一個同學扔很
2020-06-21 17:02:29
1
原创 bzoj3992 & 洛谷3321 [SDOI2015]序列統計 NTT+快速冪優化dp
題目鏈接： bzoj3992 洛咕3321 先考慮一個dp： 令dp[i][j]dp[i][j]dp[i][j]表示iii個數，乘積爲jjj的方案數。令a[i]a[i]a[i]表示集合SSS中的第iii個數。 那麼dp[i][j∗
2020-06-21 17:02:29
原创 震驚！FFT竟然還能這麼寫？活到這麼大沒見過這麼寫FFT的！
模板題 洛谷P3803 【模板】多項式乘法（FFT） 點值表達 大莉模擬的複雜度是O(n2)O(n^2)O(n2)。 引入點值表達qwq（這部分摘抄自毒瘤czh的FFT講稿）： 1.1.1.例子：A(x)=x2+2x−1A(x)
2020-06-21 17:02:29
原创 GD蒟蒻的CSP2019遊記
Day 0 洛谷打卡，離CSP-S第二輪還有0天，有點慌張qaq。 下午坐高鐵到了廣州，晚上頹了一會泰拉瑞亞，索然無味，又看了幾道模板。 奶一口明天考裸的模擬水題/貪心 立下flag：csp總分達到450就女裝！ Day 1 0:
2020-06-21 17:02:29
原创 GDOI Training #458. 青青草原的表彰大會「NOIP多校聯考 2019」
題目鏈接：傳送門 青青草原上有kkk只羊，他們聚集在包包大人的家裏，舉辦一年一度的表彰大會，在這次的表彰大會中，包包大人讓羊們按自己的貢獻從小到大排成一排，以便於發放獎金。每隻羊都會得到數值在 1~n 的獎金，並且第 iii 只羊
2020-06-21 17:02:29
原创 洛谷3426 [POI2005]SZA-Template 惡臭dp+kmp
前言 做這道題時，我和巨神yxc在洛咕上看到了一篇代碼奇短的題解，然後看解析，發現裏面的證明都是“顯然”、“很簡單”，被臭到。 於是zyd和yxc爆肝了2h左右，終於肝出了這個方法的證明，蜃臭。 題目鏈接：傳送門 Byteasar
2020-06-21 17:02:29
原创 bzoj1041 & 洛谷2508 HAOI2008 圓上的整點 數學
題目鏈接： 洛谷2508 bzoj1041 Description 求一個給定的圓(x2+y2=r2)(x^2+y^2=r^2)(x2+y2=r2)，在圓周上有多少個點的座標是整數。 Input 只有一個正整數n,n<=20
2020-06-21 17:02:29
原创 2019-10-5 NOIP模擬賽多校聯考——Round7 題解
T1 整數分解 裸的完全揹包……被孫到 把2i2^i2i當作物品，容量爲nnn #include<stdio.h> #include<cstring> #include<algorithm> #include<math.h> #d
2020-06-21 17:02:29
原创 hdu1028 Ignatius and the Princess III 生成函數
題目鏈接：傳送門 Problem Description “Well, it seems the first problem is too easy. I will let you know how foolish you are
2020-06-21 16:16:11
原创 bzoj2005 [NOI2010]能量採集 莫比烏斯反演
題目鏈接：傳送門 考慮點(x,y)(x,y)(x,y)對答案的貢獻： 設gcd(x,y)=kgcd(x,y)=kgcd(x,y)=k，x=ak,y=bk.x=ak,y=bk.x=ak,y=bk. 若有x′,y′x',y&
2020-06-21 16:16:11
原创 bzoj3930 & 洛谷P3172 [CQOI2015]選數 狄利克雷卷積+杜教篩+快速冪
題目鏈接： bzoj3930 洛谷P3172 前置技能： 快速冪（霧） 杜教篩 狄利克雷卷積（莫比烏斯反演） 首先把答案表示出來： 這裏先把LLL和RRR都除以kkk，然後gcd=kgcd=kgcd=k就轉化成gcd=1gcd=1
2020-06-21 16:16:11
原创 KMP&擴展KMP學習筆記（多圖預警）
震驚，KMP加上擴展KMP的學習筆記字數竟然破萬了（令人窒息） KMP部分 例子：一個文本串A，一個模式串B，A的長度爲n，B的長度爲m，求B在A中出現的位置。（n,m<=106n,m<=10^6n,m<=106） 題目鏈接：洛咕
2020-06-21 16:16:11
原创 中秋節倍增專題題解目錄（每逢佳節倍刷題）
其他題： 模擬賽題目 bzoj3712 [PA2014]Fiolki（並查集） 倍增： bzoj3133 [Baltic2013]ballmachine 倍增+優先隊列 bzoj4444 & 洛谷P4155 [SCOI2015]國
2020-06-21 16:16:11
原创 LOJ6435 & 洛谷5465 「PKUSC2018」星際穿越 倍增
題目鏈接： loj6435 洛谷5465 蒟蒻zyd：這不是大水題嗎？看我寫個O(nlog2n)O(nlog^2n)O(nlog2n)的詭異ST表卡卡常數跑過去 題目：輸出區間距離和 蒟蒻zyd：（笑容逐漸消失） 沒想到一道倍增題
2020-06-21 16:16:11