原创 解題報告：HDU_5909:Tree Cutting 樹上FWT
題目鏈接 題意： 給定一棵樹，樹上每個結點有它的權值，現在問在樹上選一些連通的點，使得這些點的權值的異或結果 等於0~m-1的時對應的方案數。 思路： 對每個子樹統計選定根的方案數，那麼答案爲： 因爲每個分支可以選也可以不選，那麼在進
2020-02-24 23:39:51
原创 解題報告：Codeforces Round #142 (Div. 1) C. Triangles (思維好題)
題目鏈接 題意： 給定一個圖，求這個圖以及它的補圖中長度爲3的環的數目 思路： 一道不錯的思維題 爲了方便表述，定義原圖給出的邊爲實邊，補圖的邊爲虛邊 那麼所有三角環的組成一共有4種格式 爲了制定出滿足題意的規則，設： a：一條虛邊+一
2020-02-24 23:39:51
1
原创 解題報告：HDU_6053 TrickGCD 莫比烏斯反演
題目鏈接 題意： 給一個長度爲n的數組A，讓你構造等長的數組B，B數組中的元素取值爲小於等於A數組中對應位置的元素，現在詢問B數組中的gcd大於等於2的方案數 思路：(已更新容斥部分) 我們令g(d)爲gcd爲d的倍數的答案，那麼 所以
2020-02-24 23:39:51
原创 解題報告：HDU_6061 RXD and functions NTT
題目鏈接 題意及官方題解： 思路： 先感謝Q巨指點Qrz... 先求得係數式： 拆開組合數： 把係數提取出來稍作變換： 整理一下： 得到： 然後就可以直接進行NTT了。。 代碼； #include<bits/stdc++.h
2020-02-24 23:39:51
原创 解題報告： Codeforces Round #527 (Div. 3)
好久沒打CF了，低迷了一段時間後又忙於搬磚和摸魚等等0_0 工作後發現有時間寫寫題和題解也是一種享受的，當然水平還是一如既往的菜的... C、Prefixes and Suffixes 題目大意：有一個長度爲n的字符串，給出分別長度爲1~
2018-12-25 15:01:29
原创 解題報告：HDU_6127:Hard challenge (極角排序)
題目鏈接 題意及官方題解： 補充： 我是以到x負半軸的弧度進行排序，然後掃過（0~PI）的弧度，中間每掃過一個點都要可能更新答案 代碼： #include<bits/stdc++.h> const double pi=acos(-1
2018-09-03 13:59:09
1
原创 解題報告：HDU_6134:Battlestation Operational (莫比烏斯反演)
題目鏈接 題意： 求 思路： 本來出題人想考的不是反演，但是用反演做意外的簡單。。 原式： 做反演： 令 易知： （ D( x ) 爲 x 的因子個數 ） 那麼可在內預處理出 g() ，再在線性時間內得到g()的前綴和 每次查詢的
2018-09-03 13:59:09
原创 解題報告：HDU_6122 Color the chessboard (計數)
題目鏈接 題意及官方題解： 思路： 分析題意可以發現計數只需要維護2*2的矩陣滿足題目要求即可 將奇數格的顏色翻轉發現矩陣只會有三種形式： 1、每一行顏色相同 2、每一列顏色相同 3、全部的顏色相同 然後容斥一下即可 代碼： #inc
2018-09-03 13:59:09
原创 解題報告：Codeforces Round #433 (Div. 1) D. Michael and Charging Stations (DP)
題目鏈接 題意： 已知接下n天每天的消費ai 若某一天只使用現金，則可以得到10%的消費作爲代金券 詢問度過這n天的最小花費 n<=3e5,ai={1000,2000} 思路： dp[x][y]：第 x 天手上有y金額的代金券所需的最小
2018-09-03 13:59:09
原创 解題報告：HDU_6139 Galaxy at War (階梯博弈)
題目鏈接 題意： 一張n*m的表格上有一些格子有一些水晶球，兩個人輪流進行遊戲 每次選擇一個有水晶球的格子，選擇其中至少一個水晶球將它左移或者下移，不能出界 還有一些格子上有M(Meditations)或者P(pollutant sour
2018-09-03 13:59:09
原创 解題報告：HDU_6136：Death Podracing (優先隊列+循環鏈表)
題目鏈接 題意： n個人以不同的速度在環上順時針或逆時針移動，每次相遇，移除下標小的，問最後只剩下一個人的時間的分數形式 官方題解及思路： 也不是第一次寫循環鏈表的題了，還是寫了好久。。 注意維護循環鏈表時要同時更新左右指針 代碼：
2018-09-03 13:59:09