div.1 做題 todo list
div.1 做題 todo list
FFT
http://codeforces.com/contest/986/problem/D
只能想到是最多兩個2,其他都是3。但是不知道怎麽求。
可以枚舉2的個數,求出3個數的近似值。在近似值左右尋找準確值。
具體計算可以用矩陣快速冪 + FFT計算大數相乘。
數據結構
http://codeforces.com/contest/986/problem/E
按照素數做,把詢問sort一下,然後似乎每個點一個一個增加?
因為也就增加nlogc次,所以復雜度是科學的。
維護點到路徑的信息,有一個叫Euler tour tree的東西。
div.1 做題 todo list
相關推薦
div.1 做題 todo list
clas con 兩個 ref 維護 復雜度 nlog codeforce ble div.1 做題 todo list FFT http://codeforces.com/contest/986/problem/D 只能想到是最多兩個2,其他都是3。但是不知道怎麽求。 可
Codeforces Round #419 (Div. 1) 補題 CF 815 A-E
pac 三元組 題意 pan codeforce names bre d+ cmp A-C傳送門 D Karen and Cards 技巧性很強的一道二分優化題 題意很簡單 給定n個三元組,和三個維度的上限,問存在多少三元組,使得對於給定的n個三元組中的每一個,必有兩個維度
Codeforces Round #179 (Div. 1) A題 線段樹
有m個操作,每個操作給出l,r,d值,表示從a(l)到a(r)區間內的每個值加d。 接下來k個範圍,每個範圍為x到y,表示從第x個操作到第y個操作都執行一次。 輸出最後得到的陣列a。 兩次線段樹,第一次求出每種操作各需要多少次,第二次根據第一次結果求出最終結果。 程式碼如下
Codeforces Round #259 (Div. 1)C題
Twilight Sparkle learnt that the evil Nightmare Moon would return during the upcoming Summer Sun Celebration after one thousand years of imprisonment on
10.1做題——洛谷P1433 吃乳酪
洛谷1433 吃乳酪 題目描述 房間裡放著n塊乳酪。一隻小老鼠要把它們都吃掉,問至少要跑多少距離?老鼠一開始在(0,0)點處。 輸入輸出格式 輸入格式: 第一行一個數n (n<
Codeforces Round #238 (Div. 1) D題(倍增lca)
#include #include #include using namespace std; const int N = 100000+5; struct Edge { int v, next; }edge[N<<1]; int st[N], nxt[N]; double x[
Codeforces Global Round 1 做題記錄
bit 題解 tor a* 除了 相同 while vector -a A. 題解:快速冪 代碼: 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define maxn 100005 4 us
【做題】Codeforces Round #453 (Div. 1) D. Weighting a Tree——拆環
每一個 int 會有 while sig 實現 dex -s 怎麽辦 前言:結論題似乎是我的硬傷…… 題意是給你一個無向圖,已知連接到每一個點的邊的權值和(為整數,且屬於區間[-n,n]),需要求出每條邊權值的一個合法解(都要是在區間[-2*n^2,2*n^2]內的整數)。
l洛谷 P3926 SAC E#1 - 一道不可做題 Jelly
time hellip cst std 可能 algorithm 不變 fff 需要 P3926 SAC E#1 - 一道不可做題 Jelly 題目背景 SOL君(爐石主播)和SOL菌(完美信息教室講師)是好朋友。 題目描述 SOL君
【LIbreOJ】#6256. 「CodePlus 2017 12 月賽」可做題1
thml 二維 close cst pos opened std hid 都是 【題意】定義一個n階正方形矩陣為“巧妙的”當且僅當:任意選擇其中n個不同行列的數字之和相同。 給定n*m的矩陣,T次詢問以(x,y)為左上角的k階矩陣是否巧妙。n,m<=500,T<
Codeforces Round #503 (by SIS, Div. 1)第四題 the hat
現在 != 大小 target 查找 找到 就是 不可 pan 原題鏈接:B. The hat 題意:有n(偶數)個人圍成一個圈,每個人身上有一個數字,保證相鄰兩個人的數字差為1, 現在要把第i個人和第i+n/2個人面對面站著,例如現在有8個人,站好後如下: 1 2 1 2
退役前的做題計劃1.0
二維 檢測 lca 決策單調 相差 最長路 旅行 相同 iss 租酥雨最近很懶qwq,具體表現在寫題的時候不想發題解了。 但是想想這樣也不太好,就決定發個一句話(半句話到幾句話不等)題解上來。 2018-09.18-2018-09.28 [BZOJ3613][HEOI201
【leetcode】 做題日誌:1.TwoSum
給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。 你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。 示例: 給定 nums = [2, 7, 11, 15], target = 9 因為 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0
Codeforces Round #213 (Div. 1) B - Free Market 思維+揹包 好題
B - Free Market 思路:這個題怎麼說呢,迷惑性很大,題目裡說了交換了兩個集合的時候如果有相同元素不能交換,感覺如果沒 這句話能很快寫出來, 其實當交換的兩個集合有重複元素的時候只要交換那些不重複的就好啦,這樣就相當於能 交換兩個有交的集合,那麼對於兩個集合S1, S2我們不需要去考慮有沒有
1、利用介面實現動態的建立物件[選做題] 1.1 建立4個類: 蘋果 香蕉 葡萄 園丁 1.2 在三種水果的構造方法中列印一句話. 以蘋果類為例
package javademo9; import java.util.Scanner; interface Fruit{ } class Apple implements Fruit { public Apple() { System.out.println("建立了一個蘋
牛客網做題總結(1)
在牛客網上做了一 些題,過來總結一下問題 1.陣列 二維陣列第一維長度代表每一列的元素個數,第二維代表每一行的元素個數且不能省略 2.關於類成員函式的過載,覆蓋和隱藏:  
Codeforces Round #268 (Div. 1) C. Hack it!(二分+尺取/構造,好題)
Little X has met the following problem recently. Let's define f(x) as the sum of digits in decimal representation of number x (for example, f(1234) =
Codeforces Round #352 (Div. 1) B. Robin Hood(想法+二分,好題)
We all know the impressive story of Robin Hood. Robin Hood uses his archery skills and his wits to steal the money from rich, and return it to the poor.
Codeforces Round #400 (Div. 1 + Div. 2, combined) D. The Door Problem(二分染色?/2-sat,好題)
Moriarty has trapped n people in n distinct rooms in a hotel. Some rooms are locked, others are unlocked. But, there is a condition that the people in t
在一個列表中儲存以下元素:apple,grape,banana,pear 3.1 返回集合中的最大的和最小的元素 3.2 將集合進行排序,並將排序後的結果列印在控制檯上 [必做題]
比較類 public class name implements Comparator<f>{ @Override public int compare(f o1, f o2) { return o2.getName().compareTo(o1.get