codeforces 909 f
題意：構造兩個n（n<=1e5）的全排列，第一個序列pi ≠ i且pi&i = 0，第二個序列pi ≠ i且pi&i ≠ 0。
補充題解未完全的部分：證明第一種情況時為什麼奇數個數時無解。
此時有n個偶數，n+1個奇數，而要把每個奇數&後變成0的話必須要和一個偶數匹配（最後一位必須是0和1啊），所以會有一個多出來的奇數，所以就不行辣。
相關推薦
codeforces 909 f
題目連結 題解 題意：構造兩個n（n<=1e5）的全排列，第一個序列pi ≠ i且pi&i = 0，第二個序列pi ≠ i且pi&i ≠ 0。 補充題解未完全的部分：證明第一種情況時為什麼奇數個數時無解。 此時有n個偶數，n+1個奇數，而要
【CodeForces】F. Letters Removing
blog ons hid nbsp 題意 style sin n) ret 【題目】F. Letters Removing 【題意】給定只含小寫字母、大寫字母和數字的字符串，每次給定一個範圍要求刪除[l,r]內的字符c（l和r具體位置隨刪除變動），求m次操作後的字符串。n&
Codeforces 909 C. Python Indentation (DP+樹狀數組優化)
mes 循環 leo int 鏈接 樹狀 include sin 語句 題目鏈接： Python Indentation 題意： Python是沒有大括號來標明語句塊的，而是用嚴格的縮進來體現。現在有一種簡化版的Python，只有兩種語句： （1）‘s‘語句：Simp
Codeforces 909 D. Colorful Points (模擬)
for 化簡 http eof div aaa pre 刪除 nts 題目鏈接： Colorful Points 題意： 給出一段字符串(長度最大為1e6)，每次操作可以刪除字符串中所有相鄰字符與其不同的字符。例如：aabcaa 刪除一次就變成了aa，就無法再刪除了。題
codeforces 985 F. Isomorphic Strings
https ret while TP d+ return times std ace
codeforces 765 F 線段樹+set
兩個 define time fio long begin codeforce spa int 題意：多次詢問區間內 兩數差的絕對值的最小值 題解：離線詢問則可以按照詢問的l排序，倒著詢問，倒著從r更新到l 每次更新i+1到n這個區間，保證這次的更新不會影響到下一次以及以
Codeforces 835 F. Roads in the Kingdom
問題 深度 oid temp def val com out opera \(>Codeforces\space835 F. Roads in the Kingdom<\) 題目大意 : 給你一棵 \(n\) 個點構成的樹基環樹，你需要刪掉一條環邊，使其變成一
Codeforces 379 F. New Year Tree
數組 urn names its break amp 復雜 emp void \(>Codeforces \space 379 F. New Year Tree<\) 題目大意 : 有一棵有 \(4\) 個節點個樹，有連邊 \((1,2) (1,3) (1,
Codeforces 1060 F. Shrinking Tree
發現 感覺 劃分 一起 signed 基本功 turn register tro 題目鏈接 一道思維好題啊...感覺這種類型的題很檢驗基本功是否紮實（像我這樣的就掛了）。 題意：你有一棵\(n\)個點的樹，每次隨機選擇一條邊，將這條邊的兩個端點合並，並隨機繼承兩個點標號中的
CodeForces - 1060B F - Maximum Sum of Digits
題目連結 題意：輸入C，找出A，B使得A，B的各個位數字和最大。 #include<cstdio> #include<cstdlib> #include<algorithm> #include<iostream> #include<mat
【二進位制優化】Codeforces - 1041 - F. Ray in the tube
題目連結<http://codeforces.com/contest/1041/problem/F> 題意： 在兩個反射面上取一點發射一道鐳射，兩個反射面上裝了一些感測器，問最多有幾個感測器能接收到鐳射。 題解： 首先，題目給出了反射面的縱座標，這是沒有用的，
【LCA+最短路】Codeforces - 1051 - F. The Shortest Statement
題目連結<http://codeforces.com/problemset/problem/1051/F> 題意： 給出一張n個點，m條邊的無向連通圖。有q次詢問，每次詢問兩個節點的最短距離。 (1≤n,m≤1e5,m−n≤20,1≤q≤1e5)
CodeForces 1042 F Leaf Sets 貪心
pri tor 需要 中一 2個 mes 地方 none http Leaf Sets 題意：給你一棵樹，樹上有n個點，只有一條邊的點叫做葉子，現在要求把所有的葉子分組，每個組內的所有葉子的距離都不能大於k。 題解： 我們可以隨意找一個不是葉子的節點當做這顆樹的根節點，這樣
CodeForces 1082 F Speed Dial
題目傳送門 題意：現在有n個電話號碼，每個電話號碼為si，撥打次數為pi。 現在有k 個快捷鍵，每次撥打號碼之前可以先按一次快捷鍵，然後再輸入數字，現在問輸入數字次數是多少。快捷鍵的號碼可以不在電話簿上。 題解： 先構建一個字典樹，然後在字典樹上進行DP。 dp[x][rem][fa] x
codeforces 1070 F. Debate 貪心
題目： 傳送門 題意： 有兩個人A，B，參加票選，給出投票人的結果和投票價值，求最大的投票價值，要求最小的票選人的票數一定為人數的一半或以上。 思路： 投票為11結果的人一定會被全選上，而從投01和投10的人中選最小的人數，11和01和10中最小的加起來就是最小票選人數。
CodeForces 1084 F Max Mex
Max Mex 題意：問在樹上的所有路中mex值最大是多少。 題解： 用線段樹維護值。 區間[L,R]意味著 區間[L,R]的數可不可以合併。 重點就是合併的問題了。 首先合法的區間只有3種： 1. 一個點。 2. 一條從上到下的線段 即 u->v u = lca
Codeforces 1092 F Tree with Maximum Cost (換根 + dfs)
題意： 給你一棵無根樹，每個節點有個權值$a_i$，指定一個點u，定義$\displaystyle value = \sum^v a_i*dist(u,v)$，求value的最大值 n,ai<=2e5 思路： 其實就是找一個節點作為根滿足上述最大的value 直接列舉是$O(n^2)$的，肯定
Codeforces Div2 F. Mars rover
F. Mars rover time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output Natas
codeforces 733 F. Drivers Dissatisfaction(最小生成樹+lca+倍增去環)
題目連結 F. Drivers Dissatisfaction time limit per test 4 seconds memory limit per test 256 megabytes input standard input output s
Codeforces 450B f【n】=f【n-1】-f【n-2】(矩陣快速冪，裸題)
Jzzhu has invented a kind of sequences, they meet the following property: You are given x and