原创 HDU 6133 Army Formations
HDU 6133 Army Formations dsu on tree 題意 給你一棵n個節點的二叉樹，每個節點有一個提交任務的時間，每個節點總的提交任務的罰時爲：提交這個節點和其子樹所有的任務，每個任務提交時間的總和爲該點的罰
2020-07-01 07:44:49
1
原创 Codeforces 375D Tree and Queries
Codeforces 375D Tree and Queries 數據結構，dsu on tree 題意 給一棵樹，每個節點有顏色，給一些查詢（k，v），問k及其子樹中，出現大於等於v次的顏色有多少種。 思路 dsu on tre
2020-07-01 07:44:49
原创 Codeforces 246E Blood Cousins Return
Codeforces 246E Blood Cousins Return 數據結構，dsu on tree 題意 一棵樹，每一個點有一個顏色（字符串），每一次詢問以某一個點爲根的子樹中與其距離爲k的點有多少種顏色。 思路 dsu
2020-07-01 07:44:49
原创 Codeforces 570D Tree Requests
Codeforces 570D Tree Requests dsu on tree 題意 給一棵樹，每個節點有一個字母。一些查詢Q(x,d)，查詢x及其子樹中，與根節點距離爲d的所有字母是否可以構成迴文串。 思路 兩種思路，dfs
2020-07-01 07:44:49
2
原创 HackerEarth The Grass Type
HackerEarth The Grass Type std::map的啓發式合併，樹上問題 題意 一棵樹，每個節點有一個int。問每個節點u的子樹中，兩個不同節點(a,b)滿足val[a]*val[b]=val[u]的pair(
2020-07-01 07:44:49
原创 2017廣西邀請賽補題
2017廣西邀請賽模擬 傳送門 HDU 6182 A Math Problem 數學題。。我和老譚都做過，就交給學弟去做。實際上回憶一下計組的知識，1616=264 ，longlong就爆了。所以這題答案最大16，預處理15以內
2020-07-01 07:44:49
原创 Codeforces 600E Lomsat gelral
Codeforces 600E Lomsat gelral 樹上啓發式合併 題意 一棵樹，每一個點有一個顏色，統計以每一個節點爲根的子樹中出現次數最多的顏色的編號，如果有多個顏色，統計他們的和。 思路 學習了一下dsu on th
2020-07-01 07:44:49
2
原创 HYSBZ 1483 夢幻布丁
HYSBZ 1483 夢幻布丁 模擬鏈表，鏈表啓發式合併 題意 N個布丁擺成一行,進行M次操作.每次將某個顏色的布丁全部變成另一種顏色的,然後再詢問當前一共有多少段顏色.例如顏色分別爲1,2,2,1的四個布丁一共有3段顏色. 思路
2020-02-20 20:48:41
原创 [bzoj2152]聰聰可可——點分治
bzoj 2152 聰聰可可 點分治 題意 給定一棵帶權樹，需要統計路徑長度爲3的倍數的路徑條數。 思路 重學點分治。 主要操作就是找重心，那個getrt函數。mx[x]表示x最大的兒子的size，注意這個最大的兒子包括他父親。
2020-02-20 20:48:41
原创 SPOJ NSUBSTR Substrings
SPOJ NSUBSTR Substrings 後綴自動機SAM 題意 給一個字符串長度n，求他所有長度爲k的子串中出現最多的串的出現次數。要求輸出所有k的答案。 思路 SAM，拓撲排序統計每個狀態的endposamu（即每個狀態
2020-02-20 20:48:41
原创 2017 ACM/ICPC Asia Regional Qingdao Online
2017 ACM/ICPC Asia Regional Qingdao Online 5題。。。還好吧。。。不過有個300人做出來的我們沒做出來，稍微有點遺憾。按過題順序： 上來我開了01，發現是個水題，抄了一發板子，WA。。發現
2020-02-20 20:48:41
原创 CSAPP LAB1 DataLab
CSAPP LAB1 DataLab 用限定的運算符與結構實現一些功能，主要考察對位運算的瞭解，基本數據類型，浮點數，以及智商。 參考大佬1 參考大佬2 那個不用if的絕對值挺好的，據說可以加速絕對值計算，但是我測試並沒有快多
2020-02-20 20:48:41
1
原创 2017ACM烏魯木齊網預
2017ACM烏魯木齊網預 A #include<iostream> #include<cstdio> #include<ctime> #include<cstdlib> #include<cstring> #include<cm
2020-02-20 20:48:41
原创 CodeForces 427D Match & Catch
CodeForces 427D Match & Catch SAM 題意 給兩個串，求一個最小子串的長度，使得它是兩個串的公共子串，且在兩個子串中均只出現一次。 思路 對第一個串建自動機，求公共子串就是常規思路，不過跑的時候開個n
2020-02-20 20:48:41
原创 輸入輸出掛模板
ACM輸入輸出掛模板 原文地址%大佬，謝謝！ 1. 一般輸入輸出掛 template <typename T> inline bool scan_d (T &ret) { char c; int sgn
2020-02-20 20:48:41