原创 JZOJ5049 [GDOI2017模擬一試4.11] 腐女的生日
Description 腐女要過生日了，pty 想給腐女送禮物，但是腐女所在的教室離pty 的教室太遠了，於是pty就拜託會動歸和A星的djy幫忙送禮物。djy在學校建立了一個平面直角座標系，他站在了（0，0）點，腐女在（x0,y
2020-07-07 23:02:05
1
原创 JZOJ3870 [NOIP2014八校聯考第4場第1試10.19] 單詞檢索
Description 小可可是學校圖書館的管理員，現在他接手了一個十分棘手的任務。 由於學校需要一些材料，校長需要在文章中檢索一些信息。校長一共給了小可可N篇文章，每篇文章爲一個字符串。現在，校長需要他找到這樣的單詞，它至少在這
2020-07-07 23:02:05
1
原创 標記永久化
1.概述 在可持久化線段樹中，我們常常要使用區間修改操作。這時候，如果再用下傳標記再向上更新的方式來實現就會變得十分麻煩。 那麼，有沒有一種實現線段樹區間修改的方式可以不用下傳標記或向上更新呢？有，那就是標記永久化。 2.原理 標
2020-07-07 23:02:05
3
原创 JZOJ3882 [NOIP2014模擬] 鄰近(near)
Description 有這麼一羣人決定隨便做點什麼。他們逐漸站成了一排。 而現在我們想知道每個人加入隊伍後整個局面的友善值。 爲了簡化，我們這麼描述這個問題：有n個無聊的人，對於一條長爲m(n<=m)的線段，這n個人依次站到自己
2020-07-07 23:02:05
1
原创 （轉載）mathjax 渲染LaTeX 數學公式 使用教程
https://blog.csdn.net/hynuhuanghao/article/details/77431911
2020-07-07 23:02:05
1
原创 JZOJ6547 USACO USOpen 2020 Haircut 題解
口胡一下各種時間複雜度（也許吧）的方法 So1ution1So1ution1So1ution1：直接上暴力 時間複雜度O(n2logn)\text{時間複雜度}O(n^{2}logn)時間複雜度O(n2logn) Solution
2020-04-15 13:21:57
原创 題解 CF293B 【Distinct Paths】
這個n，m≤1000n，m≤1000n，m≤1000明顯是唬人的，我們經過研究後可以發現，當n+m−1>kn + m - 1>kn+m−1>k時就無解了。因此我們發現，n,m的實際範圍是非常小的，因此考慮dfs。 但是單純的dfs
2020-03-05 07:02:16
原创 JZOJ3883 [NOIP2014模擬] 線段樹(segment)
Description 給定一個n個點n-1條邊的無向連通圖（一棵樹），並對圖中的邊進行m次染色操作。 每次染色操作給定2個點u、v和一種顏色c，並將圖中u，v之間的最短路上的邊都染成這種顏色。 詢問的是最終圖中每條邊的顏色。（若
2020-03-03 18:22:39
原创 JZOJ3871 [NOIP2014八校聯考第4場第1試10.19] 無聊的遊戲
Description 學校的運動會開始了，體能很菜的小可可沒報任何比賽項目，於是和同學們玩一個十分無聊的遊戲。 遊戲在一個由nn個方格組成的正方形棋盤上進行，首先在每個方格上均勻隨機地填入1到m之間的正整數（每個方格填的數均不同
2020-02-29 09:24:42