台部落Jacky

題目 https://vjudge.net/contest/194413#problem/A 比賽密碼:gfoinoip2017 Problem Description 你有一個大小爲n的揹包，你有n種物品，第i種物品的大

2020-02-25 19:27:03

題目 https://www.luogu.org/problemnew/show/1886 P1886 滑動窗口題目描述現在有一堆數字共N個數字（N<=10^6），以及一個大小爲k的窗口。現在這個從左邊開始向右滑動，每次

2020-02-25 19:27:03

題目傳送門 D - Small Multiple Time limit : 2sec / Memory limit : 256MB Problem Statement Find the smallest possibl

2020-02-25 19:27:03

題目樹 http://www.gdfzoj.com/oj/contest/248/problems/1 分析哇，這個題雖然是放在提高 B 組第一題，可是卻一臉懵逼。結束後聽 ZW 半分鐘講了這題，恍然大悟……

2020-02-25 19:27:03

:) 中午上完數學課回家路上突然有個五子棋AI的想法，類似於加權優先，於是花了一個下午做出瞭如下一個五子棋AI，感覺還行呀，我還輸了幾次呢~ 要去學校了，有時間再仔細講講吧，先上程序。可以在這裏下載源程序和可執行文件。https:/

2018-09-04 05:32:27

這是近期希望能理解掌握的內容，時不時更新(藍色表示已基本掌握) 卡特蘭數 FFT & FWT & NTT 支配樹 dp 依賴揹包斜率優化計算幾何辛普森積分格林公式簡單記錄一下今年學的新知識（若很low請別噴） 7-10

2018-09-04 05:32:27

1 枚舉 n 的子集，其中 k 爲 n 的位數 void hh(int n){ for (int i=n; i; i=(i-1)&n) printf("%d ",i); } 時間複雜度爲 n 的子集個數，小於 2^k。易證（可

2018-09-04 05:32:26

傅里葉變換首先要搞明白這是什麼，要是對着一堆公式看可能會有點可怕，也不直觀，不妨看看 b站的這部小短片吧，基本就能大概有個理解了（來自3Blue1Brown）https://www.bilibili.com/video/av1914

2018-09-04 05:32:26

題目 Problem A: 組題 Time Limit: 1 Sec Memory Limit: 256 MB Description 著名出題人小Q的備忘錄上共有n道可以出的題目，按照順序依次編號爲1到n，其中第i道題目的難

2018-09-04 05:32:26

題目 http://poj.org/problem?id=1696 大概題意就是給一堆點（在第一象限），讓你從 y 值最小的最左邊那個點開始，一直往左邊走，問最多能走多少個點。（下面是個例子）分析舉幾個例子就發現好像是

2018-09-04 05:32:26

題目狼爪兔子 http://www.lydsy.com/JudgeOnline/problem.php?id=1001 分析看起來是求最小割，試試建好圖用網絡流？第一次交 TLE 了，試着優化了一下，就過了。（具體見 find(

2018-09-04 05:32:26

11.10 學校大部分人都一起訂了酒店在考場附近，我直接回家了（感覺離考場挺近）。下午去了醫院…… 晚上十點就睡了。 11.11（Day1 ）早上六點四十起牀，去到考場八點沒到。與 ytx 和 hz 在二中逛了一圈，校園真心

2018-09-04 05:32:25

題目文藝平衡樹 https://www.luogu.org/problemnew/show/P3391 此程序還可以提交 BZOJ-3223 分析第一次寫splay，程序裏有雙旋和單旋兩種，不過luogu上時間好像差別不大……（

2018-09-04 05:32:25

我的高精度挺挫的…… #include <cstdio> #include <algorithm> #include <cstring> using namespace std; struct big_number{ int

2018-09-04 05:32:25

今晚 zw 給我們講了講 FWT，趁熱打鐵，把筆記記上吧。求解問題我目前理解的是解決這種問題：給出兩個變換 f 和 g，求 hk=∑i|j=kfi⋅gi 其中或運算可以換成與、異或，只是 dp 那裏稍微不同。方法概要（

2018-09-04 05:32:25