台部落lvzelong2014

loj6496. 「雅禮集訓 2018 Day1」仙人掌題目傳送門分析首先考慮樹的情況。用f[u][0/1]f[u][0/1]f[u][0/1]表示當前子樹根的度數≤ai,<ai\le a_i, <a_i≤ai,<

2019-03-24 15:21:06

uoj218火車管理題目連接分析如果沒有彈棧操作，就是一個普通的線段數+區間覆蓋。有了彈棧操作之後，一個非常巧妙的思路是，用主席樹維護當前每個節點的插入時間。當彈出一個節點的時候，用主席樹找到這個位置的插入時間。調出這個插入

2019-03-06 19:39:20

codeforces698C. LRU 題目鏈接分析題目大意：給你一個初始爲空的隊列和nnn個數，每一輪每個數有pip_ipi的概率被選中。如果這個數不在隊列中就把它放到隊尾，否則什麼都不會發生。如果當前隊列大小>k&gt

2019-03-04 03:05:00

codeforces1129D. Isolation 題目連接分析題目大意：給你一個序列，上面每個位置有一種顏色，求把這個序列分割成若干段，使得每一段的只出現一次的顏色個數不超過kkk個，求方案數。一個顯然的1D/1DDp1D/

2019-03-04 03:04:59

Codeforces Global Round 1題解報告 A. Parity 題意模2意義下的秦九韶。題解模2意義下的秦九韶。代碼 #include<bits/stdc++.h> int ri() { char c = g

2019-03-04 03:04:59

Codeforces Round #537 (Div. 2) 題解報告 A. Superhero Transformation 題意問能否通過把輔音字母換成另一個輔音字母，元音字母換成另一個元音字母使得兩個字符串相同。題解按題意

2019-02-21 01:31:59

Codeforces Round #538 (Div. 2)題解報告 Problem A:Got Any Grapes? 題意三個瓜皮吃三種葡萄，分別只能吃一種，兩種，三種，問能不能都吃夠數。題解按題意貪心即可。代碼 #inc

2019-02-20 01:53:35

maxtir’s blog 題目背景 maxtir是一名即將退役的老年選手，它在“超時電腦”平臺上有一個使用了快三年的博客。他有一個煩惱：最近他的博客分類越來越亂了，導致他經常找不到文章，於是他決定慢慢對自己的博客進行排序。題目描述

2019-02-20 01:53:25

codeforces 1097H. Mateusz and an Infinite Sequence 題目鏈接分析題目大意：給你一個長度爲ddd的數組gengengen和模數mmm，定義序列MkM_kMk如下： M0=0M_

2019-02-19 06:54:32

codeforces1054H. Epic Convolution 題目傳送門分析直接處理不好處理，考慮轉化。難搞的是ci2j3c^{i^2j^3}ci2j3 根據費馬小定理，可以讓i2j3mod &Thin

2019-01-31 13:56:09

** [八省聯考2018]林克卡特樹lct** luogu bzoj 分析很神仙的一道wqs二分。是真的不會切>-< 如果已經切完了，最優秀的方案就是每個聯通塊搞直徑然後連起來一定是最優的。換句話說，我們要在樹上選擇k+1條不同的

2019-01-22 01:30:47

[八省聯考2018]劈配 luogu bzoj 分析頭一回見到Dinic可以動態加邊的。殘量網絡真是一個神奇的東西。如果想到了動態加邊，那就是一個簡單的匹配問題了。源點連導師，學員連匯點。加邊的時候按志願加，把每個志願加進去之

2019-01-22 01:30:37

luoguP4229某位歌姬的故事題目傳送門分析套路部分不多說：離散化之後按權值排序，問題就轉化成給若干個限制，最大值是www，求方案數。把區間按右端點排序，f[i][j]f[i][j]f[i][j]表示前滿足了前iii個區間

2019-01-22 01:30:37

###[九省聯考2018]祕密襲擊coat luogu bzoj 分析正解是一個非常玄學的生成函數+整體DP+插值。於是果斷考慮暴力艹標程。考慮每個點的貢獻。把小於這個點的點當1，大於這個點的點當0（雙關鍵字）然後問題轉化成

2019-01-22 01:30:37

** luoguP4005 小 Y 和地鐵** 題目傳送門 ** 分析** 很有意思的一道搜索+貪心題。首先在這條路線上只出現過一次的點可以不管他。所以我們只考慮兩兩匹配的情況。一共有以下八種情況暴力所有情況,

2019-01-19 01:39:11