原创 【AGC 016 D】XOR Replace
Description There are two sequences({Ai},{Bi}) of length N. Your goal is to minimize the times of operations that
2020-06-21 07:35:27
原创 【Goodbye Dingyou】【UOJ 351】新年的葉子
Description UOJ原題鏈接 給定一棵樹，每次會隨機選擇一個葉子染黑，葉子可以被重複染黑，求期望多少次之後樹的直徑發生變化（只有白點參與直徑計算） n<=5e5 Analysis 思路順序： 既然是直徑肯定會想到取出直徑
2020-06-21 07:35:27
原创 【ARC064F】Rotated Palindromes
Description 問長度爲N，字符集大小爲K的字符串中有多少個，在經過若干次“把第一個字符扔到最後面”的操作之後變成迴文串。 N,K<=10^9 Analysis 對於每個迴文串考慮由它產生的不同字符串個數。 可以發現是
2020-06-21 07:35:27
原创 【AGC009 E】Eternal Average
Description 請構造若干k叉樹，使得每顆均有n+m個葉子，有n個葉子點權爲0，m個葉子點權爲1，對於非葉子點權爲兒子點權的平均數。 問最多構造多少k叉樹，使得任意兩顆根節點點權不同？ n,m,k<=2000 (n+
2020-06-21 07:35:27
原创 關於Guilty Crown(罪惡王冠) 的一些隨想
//以下內容可能涉及劇透，酌情食用 //初次觀看這部番劇時建議關閉彈幕 最近放假在家頹廢，幾天時間二週目了Guilty Crown，感觸挺深的 第一次看是去年暑假，而且是我看的第二部番劇，說實話看了第一集無感，但是從第二集開
2020-06-21 07:35:17
原创 任意模數FFT & 第一類斯特林數模板
JZOJ 6054 //%%y #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<assert.h> #define f
2020-06-02 22:55:07
原创 退役選手的自我修養——高考物理傳送帶能量問題筆記
因爲高三了，所以博客荒廢了一段時間。進入正題之前，先扯一點隨想。 上週末校內的模擬，出現了理綜、數學、英語三門翻車的重大事故。 很奇怪，我的成績是以較大幅度波動的，規律是一次好一次差。 大概就是，考好了一次心態就會飄，覺得題目水，
2020-04-16 08:20:44
原创 【AGC013E】Placing Squares
Description 給你一個大小爲m的集合S，S中不包含n。 現在對於一個正整數序列 a[1]…a[k]，如果序列之和爲n，且不存在s[i]屬於集合S就是合法的，s表示a的前綴和。 這樣的序列貢獻是∏ki=1a[i]
2020-04-16 08:20:44
原创 【AGC 009D】Uninity
Description 給定一棵樹，求在樹上隨機點分治所有可能情況中，樹可能的最小的深度是多少？ N<=10^5 Analysis 首先答案不超過log，因爲直接點分治就是log 對於每個點定一個標號，表示點分樹上它的子樹的深
2020-02-24 14:47:43
原创 【AGC017 F】ZigZag
Description 有一個n行的三角形，第i行有i個格子。第i行第j個格子用(i,j)表示。從(i,j)可以到達(i+1,j)和(i+1,j+1)。現在要確定m條從(1,1)出發到第n行的路徑。設第a條路徑走到的第b個格子是(
2020-02-24 14:47:33
原创 【AGC016 F】 Games on DAG
Description 給定一個DAG，1號、2號點上有1個棋子，A,B輪流玩遊戲，每輪可以選擇將uu 上的棋子通過一條邊移動到vv 上，無法移動者輸。求這個DAG的所有子圖（任意刪去邊，共2m2m 個）中滿足先手必勝的數量 N
2020-02-24 14:47:22
原创 【類歐幾里得算法】【JZOJ 6025】Cannon
Description Analysis 一個很自然的想法是，由於k很大，我們二分一個分數，統計網格有多少個比它大 先不考慮如何二分分數，假裝我們已經得到了分數ab\dfrac{a}{b}ba，如何統計比它大的個數呢？直線上整點
2019-02-19 06:38:06
原创 多項式exp，ln，求逆板子
題目是jzoj 5923 習題：jzoj 6024 #include<cstdio> #include<cstring> #include<algorithm> #define fo(i,a,b) for(int i=a;i<=b;+
2019-02-19 06:38:05
原创 任意模數FFT模板
JZOJ 5688 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define fo(i,a,b) for(int i=a;i<=b;+
2019-01-18 14:14:29