原创 Codeforces Round #430 (Div. 2) C. Ilya And The Tree 樹dp 統計
地址 http://codeforces.com/contest/842/problem/C 題意 給一顆樹，樹上每個點都有一個權值，一個節點的beauty是這個點到根節點所有權值去掉一個值（或者一個值都不去掉）的gcd，求每個節點的最大
2018-08-22 04:50:49
4
原创 HDU 6070 Dirt Ratio 分數規劃 二分 線段樹維護區間最值
鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=6070 題意 給n,(1<=n<=6∗104) 個數，每個數表示一個顏色，在所有合法的區間[L,R] 中，設X 爲[L,R] 區間中不同顏色的個數
2018-08-22 04:50:49
原创 Codeforces Round #431 (Div. 2) E. Goodbye Souvenir CDQ分治 或 離散化 線段樹套樹狀數組
鏈接 http://codeforces.com/contest/849/problem/E 題意 給n 個數，q 個操作，每個操作要麼是把第p 個數的值改成x ，要麼是詢問[l,r] 區間的各個值出現的第一個位置和最後一個位置差值的和
2018-08-22 04:50:49
1
原创 07.27.17 - 08.08.17比賽小結 碎碎唸的反思
明天是第6場多校了，本來打算晚上做做cf的，想想又不是很想做，想寫寫這幾次比賽的歷程。 因爲已經打崩了兩場了，這些話本不應該在這裏說，怕自己的情緒影響到隊友，但想想隊友心中也有些不快情緒，自己也在這裏一吐爲盡好了。 4場比賽，有兩場打崩了
2018-08-22 04:50:49
1
原创 2017 ACM-ICPC 亞洲區（西安賽區）網絡賽 A Tree 樹分治 矩陣 沒有逆元和交換律的樹鏈統計
鏈接 https://nanti.jisuanke.com/t/17114 題意 給一棵大小爲n(∑n<=3000) 的樹，樹上每個節點有一個64 * 64的01矩陣，q(∑q=30000) 次詢問，每次詢問u到v路徑上的矩陣之積。 思路
2018-08-22 04:50:49
1
原创 splay的不負責胡亂接口封裝 寫給自己看
前言 splay很早的時候就學過了，當時也挺理解的，不過可能是因爲自己太菜了把，所以很長一段時間裏，我都沒有使用過splay，也忘了很多，以前學習的時候寫的小結也是夠水的，屬於那種如果比賽的時候突然要用，我肯定是用不出來的那種，所以這次重
2018-08-22 04:50:49
原创 HDU 6047 Maximum Sequence 貪心 區間最值
鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=6047 題意 給兩個長度爲n的序列a, b，現要求max(sum(a[n + 1] + … + a[2n]))，其中a[i] = max(a[b[
2018-08-22 04:50:49
原创 ELEGANT_ Exchanging Latent Encodings with GAN for Transferring Multiple Face Attributes 論文小記
1. 介紹 論文提出了一個依據示例人臉圖片來改變目標人臉圖片的方法。 論文總結了現有模型用來改變人臉屬性時的缺點： 1. 不能根據實例人臉圖片來生成目標人臉圖片 2. 不能同時轉變臉部的多種特徵 3. 生成
2018-08-22 04:50:49
5
原创 HDU 6038 Function 置換羣
鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=6038 題意 給一個排列a，一個排列b，問使得f(i)=bf(ai) 成立的函數f的種類數 思路 假設排列a內部只有一個循環節，則：f(0)=bf
2018-08-22 04:50:33
原创 HDU 6052 To my boyfriend 期望 計數
鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=6052 題意 給一個矩陣，矩陣上個點有不同的數值，概率均等地選一個矩形，問矩形中不同數值的期望個數 思路 因爲是概率均等地選矩形，這個問題變成了一
2018-08-22 04:50:32