原创 Codeforces Round #557 (Div. 2) [based on Forethought Future Cup - Final Round] D. Chladni Figure
D. Chladni Figure 傳送門 題意: 給你一個圓，圓上有n個點，編號爲1,2,…,n；圓上有m條邊，問你旋轉 k∈[1,n−1]k\in[1,n-1]k∈[1,n−1] 個單位，能不能與圓圖形重合 解法 很容易想
2020-06-23 23:49:42
原创 HDU 6623 Minimal Power of Prime
米勒羅賓超時，別試着優化了 比較容易想到先把小區間的素數篩出來，然後除掉這部分，然後剩下的因子肯定不會很多，直接特判就行了，我看的題解是用的[1-1e4]的區間去篩，然後剩下的質因子不會超過四個。 則： n=x4n= x^{4}
2020-06-23 23:49:42
原创 2019牛客國慶集訓派對day2 K 2018
我這裏在原題目上面加了擴充 修改：將2018改爲x（x不是很大 ,其他題面內容不變 方法：首先將x分解質因子，變爲 x=p1e1∗p2e2∗...∗pnenx=p_{1}^{e1}*p_{2}^{e2}*...*p_{n}^{en
2020-06-23 23:49:42
原创 ACM常見博弈（更新中）
大佬的博客 對比之下，感覺到羞恥，這個博客就平時我自己不記得翻翻看吧 巴什博弈（Bash Game） 題意：n 個石子，兩人輪流取，可以自己挑選 1 到 m 個，誰取完最後一堆誰獲勝. 結論： n%(m+1)==0n \% (m+
2020-06-23 23:49:42
原创 2019 Multi-University Training Contest 1 1001.Blank
A.Blank 題意：給你長度爲 n（1<=n<=100）n（1<=n<=100）n（1<=n<=100） 得數組，往裏面填數 {0，1，2，3} 四個數字,有 m 個約束條件，第i個約束條件是：區間 [l
2020-06-23 23:49:42
原创 HDU6628 permutation 1
看題解看半天才看懂，日益變菜. 因爲 k<=1e4,直接dfs就行了，然後有一些處理方式 １：p[0]=n可以避免出現負數 ２：ｌ，ｒ代表最小和最大的數, r-l+1<=n-1 ，這個式子應該一直成立 ３：直接枚舉 p[now]
2020-06-23 23:49:42
原创 POJ 1981 Circle and Points AND L3-021 神壇 (30 分)
轉載自:http://www.hankcs.com/program/algorithm/poj-1981-circle-and-points.html 題目鏈接:Circle and Points 解法1：O(n3)O(n^{3}
2020-06-23 23:49:42
原创 樹狀數組的區間修改和區間查詢問題
本文章適合已經會基本的樹狀數組用法看。 樹狀數組最經常的兩個操作：單點更新，區間求和 如果要區間更新怎麼辦？ 參考文章：https://www.cnblogs.com/kickit/p/9172189.html （問題一）給定數組
2020-06-23 23:49:42
原创 D. Shortest Cycle(無向圖求最小環) AND HDU6736 Forest Program
題目鏈接：https://codeforces.com/contest/1206/problem/D 分析： 經過思考，很容易發現若同一位的 1 的數量 >= 3 ，則答案直接爲３，否則點的數量不會超過(2*64，除0外) 然後直
2020-06-23 23:49:42
原创 Codeforces Round #257 (Div. 1)D. Jzzhu and Numbers || CounterCode 2015 Subset
D. Jzzhu and Numbers 題意：給你n(1<=n<=1e6)個數a1,a2,…an(0<=ai<=1e6)；問有多少種方案滿足 ai1&ai2&...&aik = 0(1 ≤ k ≤ n)a_{i1} \& a_{
2020-06-23 23:49:42
原创 [POJ2505] A multiplication game
理解不了大佬們怎麼推出來的，我根據一個大佬寫的整理一下 ，統一一下標準，設輸入爲N，一個回合指的是一個人拿一次物品的機會，a的上個回合也是a的操作，不是b 設當前狀態獲勝，且a爲獲勝者，b爲必敗者 a上個回合拿了之後數量變爲 M
2020-06-23 23:49:42
原创 HDU6630 permutation 2
題意 給你一個數字 n (2<=n<=1e5)，代表長度爲 n 的排列(第 i 個數字爲 pip_{i}pi )，並且給你兩張正整數 x, y,問滿足下麪條件的排列有多少種: p1=xp_{1}=xp1=x pn=yp_{n
2020-06-23 23:49:42
原创 Guess UVA - 1423
https://vjudge.net/problem/UVA-1423 該題一看很容易懵逼，不知道從哪裏想起，看網上思路是說前綴和，才明白。 我們定義 aia_{i}ai 爲第 i 個元素， Si=∑j=0najS_{i}=\s
2020-06-23 23:49:42
原创 Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)F. Bits And Pieces
多虧了橘子貓的博客，讓我明白了，橘子貓NB，這裏貼一手他的博客鏈接 https://blog.csdn.net/ccsu_cat/article/details/100076916 題目鏈接：https://codeforces.
2020-06-23 23:49:42
原创 我做的圖論題
備註:本文超鏈接只能通過右鍵-新建標籤頁打開鏈接 BFS 優先隊列 圖連通 狀壓 DFS Slash Maze 經典的斜線迷宮 DFS判環 DFS序_Apple Tree 我的代碼 單源最短路 Telephone Lines P
2020-06-23 23:49:42