原创 HDU5852Intersection is not allowed!
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=5852 https://en.wikipedia.org/wiki/Lindström–Gessel–Viennot_lemma
2020-06-24 00:16:18
1
原创 Hackerrank Connect the country
題目鏈接： https://www.hackerrank.com/challenges/connect-the-country 由於n的整數拆分不超過6000 我們可以考慮用每個整數拆分表示一個狀態 預處理每個狀態之間的轉移
2020-06-24 00:16:18
1
原创 HDU5909 Tree Cutting
裸的樹上FWT FWT取模很方便 #include<cstdio> #include<iostream> #include<cstdlib> #include<cmath> #include<cstring> #include<
2020-06-24 00:16:18
原创 HDU5823color II
怎麼現在FWT啥的都爛大街了呀 將集合S分爲兩個沒有連邊的集合A B F[i][S]表示集合S能否用i種顏色染色 則有 F[i][S]=[∑A∈SF[i−1][A]∗F[1][B]>0] 多美的一個卷積形式啊 #inclu
2020-02-24 16:19:21
原创 51NOD1525 重組公司
這SB題我居然會WA? #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cstdlib> #include<cs
2020-02-24 16:19:21
原创 Hackerrank SG 函數小結
今天去做了一下Hackerrank上的博弈題 感覺某些Hard有點偏容易？ Simple Game： https://www.hackerrank.com/challenges/simple-game 思路：分k=2 k=
2020-02-24 16:19:21
原创 Codeforces Round #368 (Div. 2)
#小號上分計劃# 這場CF打的渾身難受 什麼辣雞題目 A #include<cstring> #include<iostream> #include<cstdlib> #include<cstdio> #include<ve
2020-02-24 16:19:21
原创 HDU5751Eades
先處理連續一段中最大值出現位置然後用FFT計算出各個最大值出現次數時的線段樹 累加答案 #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #
2020-02-24 16:19:21
原创 Codeforces702F. T-Shirts
一道很好的idea題 一開始想過合併 但是總感覺合併的複雜度太大 然後發現其實每個元素被合併次數是可以做到log(109) 次的 然後就可以直接暴力插入 複雜度是nlog(n×109) 的 用重量平衡樹維護一下 其實不算可
2020-02-24 16:19:11
原创 51Nod 1220 約數之和&&PE439
∂(i) 表示i的約數和 ∑ni=1∑nj=1∂(ij) =∑ni=1∑nj=1∑w|i∑v/jwv∗∑d|w,d|(i/v)u(d) 我們嘗試把d提前 會發現有 =∑nd=1d∗u(d)(∑(n/d)i=1∂(i))2
2020-02-24 16:19:11
原创 HDU5808 Price List Strike Back
分治 類似ZJOI2016的最短路分治思想 媽的有毒 極大值有毒 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #includ
2020-02-24 16:19:11
原创 HDU 5910Advanced Traffic System
由於邊數太多且大多相同我們考慮用點去擴展 類似想法就是把原來的邊看做點 原來的點看做一羣邊 把原來這個點附近的邊代表的點相連 把加邊操作掛上線段樹上 然後類似Dij做一遍 並查集處理做過的點 #include<cstdio>
2020-02-24 16:19:11
原创 BZOJ1778: [Usaco2010 Hol]Dotp 驅逐豬玀
設概率轉移矩陣爲An∗n 在爆炸概率矩陣P 其中P1,i 爲 在點 i 爆炸概率 設行向量T1∗n= {1,0,0.. }(1∗n) 設B=p/q 即在每一時刻炸彈爆炸概率 有P1∗n=B∗T1∗n∗Σ∞j=1(1−
2020-02-24 16:19:11
原创 BZOJ3270: 博物館
類似之前usaco的那道題。。 可能簡單一點 少幾個變量。。 #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<iostr
2020-02-24 16:19:11
原创 Hackerrank Fibonacci Numbers Tree
題目地址 https://www.hackerrank.com/challenges/fibonacci-numbers-tree 大意： 子樹按深度加一段連續的Fib數列 詢問兩點之間的權值和 注意到對於
2020-02-24 16:19:11