台部落Flanoc

題目描述 P教授要去看奧運，但是他舍不下他的玩具，於是他決定把所有的玩具運到北京。他使用自己的壓縮器進行壓縮，其可以將任意物品變成一堆，再放到一種特殊的一維容器中。P教授有編號爲1…N的N件玩具，第i件玩具經過壓縮後變成

2018-08-29 03:18:40

題目描述作爲一個生活散漫的人，小Z每天早上都要耗費很久從一堆五顏六色的襪子中找出一雙來穿。終於有一天，小Z再也無法忍受這惱人的找襪子過程，於是他決定聽天由命…… 具體來說，小Z把這N只襪子從1到N編號，然後從編號L到R(L 儘管

2018-08-29 03:18:40

https://loj.ac/problem/2130 顯然這道題是一個樹狀結構。對於兩種操作設未安裝爲0，已安裝爲1 install x，相當於查詢從0到x的路徑中有多少個0，再將路徑中的所有值置爲1 uninstall

2018-08-29 03:18:40

樹鏈剖分就是將樹上的點通過輕重鏈剖分來將其合理地（即時間複雜度令人滿意）hash成一個線段，之後再用線段樹來維護。也可以想象成將樹上最長的鏈拿出來，短的鏈就在旁邊填填補補這種感覺？詳細講的話，像我這種蒟蒻肯定是講不好的，各種分析也

2018-08-29 03:18:40

http://codeforces.com/contest/819/problem/B 給定一個排列，每次將排列最後一位移至第一位，然後將其他的順次延後。問你進行幾次這個操作後∑ni=1|a[i]−i| 最小輸出這個值與進行的

2018-08-29 03:18:40

http://www.lydsy.com/JudgeOnline/problem.php?id=4337 樹的哈希，模板題。 #include<bits/stdc++.h> #define fer(i,j,n) for(int i=j

2018-08-29 03:18:40

https://loj.ac/problem/507 題目描述一天，神犇和 LCR 在玩撲克牌。他們玩的是一種叫做“接竹竿”的遊戲。遊戲規則是：一共有 n 張牌，每張牌上有一個花色 c 和一個點數 v，花色不超過 k 種。

2018-08-29 03:18:40

題目描述據說在紅霧異變時，博麗靈夢單身前往紅魔館，用十分強硬的手段將事件解決了。然而當時靈夢在Power達到MAX之前，不具有“上線收點”的能力，所以她想要知道她能收集多少P點，然而這個問題她答不上來，於是她找到了學OI的你。

2018-08-29 03:18:40

題目描述我們可以發現對於最優解的被m次覆蓋的某個位置一定是某一個線段的端點，故離散化。先將所有區間按照區間長度排序。我們可以發現對於最優解一定出現在排序後的連續區間內。比如若對於最優解需要排序後的第一個區間與第三個區間，那麼

2018-08-29 03:18:40

https://www.vijos.org/p/1049 題目大概是一個初始數列 1 2 3…… 有m個操作，每次將原數列的第a[i]個值移動到i這個位置(m<= 10) 共進行k次操作，求最終序列。（k爲INT_MAX）這也是

2018-08-29 03:18:39

題目描述 Alice想要得到一個長度爲n的序列，序列中的數都是不超過m的正整數，而且這n個數的和是p的倍數。Alice還希望，這n個數中，至少有一個數是質數。Alice想知道，有多少個序列滿足她的要求。輸入輸出格式一行三

2018-08-29 03:18:39

題目描述 Zero has an old printer that doesn’t work well sometimes. As it is antique, he still like to use it to print arti

2018-08-29 03:18:38

矩陣乘法就是指一個a*b的矩陣和一個b*c的矩陣相乘得到一個a*c的矩陣我們分別叫做A矩陣，B矩陣和C矩陣。 C[i][j]=∑nk=1a[i][k]+b[k][j] 而用矩陣乘法優化dp時，實際上是一個矩陣自己與自己相乘，所以可

2018-08-29 03:18:38

題目描述一共有 n個數，第 i 個數 xi 可以取 [ai,bi] 中任意值。設 S=∑xi2 ，求 S 種類數。輸入輸出格式第一行一個數 n。然後 n 行，每行兩個數表示 ai,bi。輸出

2018-08-29 03:18:38

鴿了好多天啊.. 題目描述輸入輸出格式顯然的斜率優化問題 O(n^2)的動規方程很顯然 f[i]=max(f[j]+a∗(pre[i]−pre[j])2+b∗(pre[i]−pre[j])+c)（j<=i）設k<j<

2018-08-29 03:18:38