原创 Codeforces Round #407 (Div. 2)解題報告
A：Anastasia and pebbles 水題。。直接按題意搞一下就行了 B：Masha and geometric depression 同樣是一個模擬題，map記錄bad數，特判q=-1和q=1的情況即可 C：Functions
2020-06-28 08:37:15
原创 洛谷P1266——速度限制
速度限制 好惡心啊……調的累死了 寫法比較鬼畜，不過應該是跑的最快的做法吧。。。lc233大佬老早就A掉了我特麼還調的要死 裂點，dist[x][y]表示從起點出發，上一步是y，走到x的最短路徑 這樣記錄有什麼用呢？ 因爲我們更新x->
2020-06-28 08:37:05
原创 E. Sasha and Array——矩陣+線段樹
E.Sasha and Array 很神奇的一道題 題意大概就是支持區間加，然後求區間和。。。 區間和的求法是 sigma(i,l,r) f[i] f[i]表示斐波那契序列第i項 例如一個區間的數字是1 2 3 4 5 6 那麼其和爲
2020-06-28 08:37:05
原创 很迷的SG？？Berzerk - 787C
Berzerk 好假的題啊。。 題意是。。A有一個序列，B有一個序列 輪流操作，使一個點在一個環上移動，移動的長度爲序列中的任意一個數，先移動到1位置的人贏 嗯。。問點的起點在任意位置時，A爲先手是否必勝，B爲先手是否必勝 然後就搞個S
2020-06-28 08:37:05
原创 BZOJ 2023: [Usaco2005 Nov]Ant Counting 數螞蟻——DP
BZOJ2023 我好弱啊、、只會刷水題啊。。 這題我們首先考慮暴力的n^3 dp，f[i][j]代表前i個種類的螞蟻構成size爲j的集合的方案數 轉移枚舉第i類螞蟻選了幾個，可以在n^3的複雜度內解決此題 不過 應該是T*
2020-06-28 08:37:04
原创 Codeforces Round #410 (Div. 2) 解題報告
A：Mike and palindrome 題意就是讓你判斷一個字符串最多修改一個字符後能不能成爲一個迴文串。。 所以只要判迴文的時候記錄一下有多少個不同的位置就行了 B：Mike and strings 不知道可不可以貪心，題意是給你n
2020-06-28 08:37:04
原创 BZOJ1104 [POI2007]洪水pow——並查集+亂搞
POI2007 洪水pow 乍一眼還以爲是水題，仔細一看發現還是有點難度的。。 首先我們考慮對於節點x，如果他上下左右的點有一個點已經放了抽水機且海拔比x低，則x不需要放抽水機。或者我們可以認爲我們花費代價0在x這個節點上放了一個
2020-06-28 08:37:04
原创 Codeforces Round #382 (Div. 2)解題報告
A.Ostap and Grasshopper 大力模擬題，然而lc233大佬居然tmd懷疑是不是一個環。。。哎想多了 題意都懶得講了orz B.Urbanization 題意：給你n個數字，讓你選n1個數字放到A集合，n2個數字放到B集
2020-06-28 08:37:03
原创 Codeforces Round #381 (Div. 1) B Alyona and a tree 樹狀數組
B. Alyona and a tree 題意：給定一棵樹，樹上的邊有權值爲val[i],點有權值爲a[i],定義dist(a,b)爲a到b的路徑上的邊權的和 定義v控制u，當且僅當v是u的祖先且dist(u,v)<=a[u]; 第一反
2020-06-28 08:37:03
原创 BZOJ 1060: [ZJOI2007]時態同步
BZOJ 1060 orzzyy 跪爛 如果要滿足題目的要求，則以每一個非葉節點 到其子樹中所有葉子節點距離相同 這很顯然 然後考慮到我們只能加大一條邊的權值而不能減小 所以我們只能所有路徑加長到最長的那一條 所以我們只要貪心就好
2020-06-28 08:37:03
原创 vijos1420——Valentine’s Seat 組合數學
題目 這題是我題目看錯了還怎麼回事。。我記得題目沒有說最右下角要粉色啊？？ 算了不管了，我也不知道爲什麼只需要考慮右下角是粉色的情況 我們可以發現，對於每一行，我們可以發現： 1、粉色的座椅必定是從開頭開始的一排連續的座椅 2、數量大於
2020-06-28 08:37:03
原创 BZOJ 1663: [Usaco2006 Open]趕集 floyd（劃掉+dp
bzoj1663 神！他！媽！ 雖然鄉間小路奇特的佈局使得從i號商店走到j號商店的最短路不一定是直接連接這兩個商店的那條，但約翰並不會選擇那些會經過其他商店的路線，只是直接走到目標商店等待禮物的送出． 被坑死。。。 首先按禮物順序排序
2020-02-25 11:42:32
原创 權值並查集——bzoj1202狡猾的商人
1202 權值並查集裸題的感覺。。。 哎就是自己太傻了，寫錯一個關鍵性的地方 權值累加的過程中一點要先get(F[x])再去加！ 這個問題處理好就可以了。。哎 #include <iostream> #include <cstdio
2020-02-25 11:42:22
原创 Mahmoud and a xor trip——766E 樹形dp
E. Mahmoud and a xor trip 第一眼好假啊。。 題意：給定一棵樹，樹上的點有權值，求所有無序點對(x,y)間路徑的和，a->b的路徑定義爲a到b經過的所有的權值異或值 第一眼還以爲可以n^2*lg跑啊。。然而數據範
2020-02-25 11:42:22
原创 差分約束——vijos1589
vijos1589 聽說……這題是貪心啊 我比較傻嘛……不知道怎麼搞 第一眼就是差分約束，然而之前只寫過一題差分約束，所以，AC的比較艱難…… 先是spfa打萎了- -然後是起點處理錯了... 然後又是初始化錯了 題意很顯然，差分約束系
2020-02-25 11:42:22