原创 紹興一中模擬賽3.13——排列的區間最大值限制
Description 有一個大小爲n(n≤109)n(n≤10^9)n(n≤109)的排列和m(m≤50)m(m≤50)m(m≤50)個限制，每個限制(l,r,q)(l,r,q)(l,r,q)表示在區間[l,r][l,r][l,
2020-06-14 04:44:19
原创 紹興一中模擬賽3.19——時光流轉
Description Solution 離線以後點分 對於每個點，都用這個點的祖先把這個點的子樹更新一遍， 考慮到操作時間早的才能更新晚的和題目中說的“路徑上邊權都大於等於valvalval”， 那就用樹狀數組做一下二維偏序就
2020-06-14 04:44:09
原创 ZJOI2019一試遊記
相比去年，我今年僅僅是多了省選資格而已，還是來春遊的（錢都能報銷，不來白不來） 寫篇流水賬記錄一下 Day0 上午8：50集合，9：00出發去寧波填海中學，11：20抵達， 住進招寶山飯店後報到，解散後吃午飯 填海的飯真的坑，一餐要2
2019-03-27 18:35:30
原创 紹興一中模擬賽3.22——踟躇（chíchú）而過
Description n<=1018n<=10^{18}n<=1018，保證gcd(a,b)=1gcd(a,b)=1gcd(a,b)=1 Solution 考慮計算大於等於ttt的第一個滿足f(x,k)=sf(x,k)
2019-03-23 18:34:06
原创 紹興一中模擬賽3.19——白駒過隙
Description 定義類仙人掌爲： 求類仙人掌上的最大獨立集大小，(n<=50000,m<=100000)(n<=50000,m<=100000)(n<=50000,m<=100000) Solutio
2019-03-22 18:42:58
1
原创 51nod1016 水仙花數 V2（打表）
題目 夾克爺的遠古帖上有打表的方法，但兩份代碼一個C#，一個java，懶得看 水仙花數的個數是有限的，位數最多39位，不知道怎麼證，反正跑出來的結果是這樣的 我是自己打的表，本機大概運行13s可跑出來 具體方法就是：枚舉水仙花數中1−
2019-03-22 18:42:58
原创 紹興一中模擬賽3.21——孰是孰非
Description 有一個長爲n(n≤500)n(n≤500)n(n≤500)的序列，每次可以選一段區間加上xxx，如果有數大於777就減777（保持所有數∈[1,7]∈[1,7]∈[1,7]） 問：最少幾次這樣的操作才能使所有a
2019-03-22 18:42:48
1
原创 一中模擬賽3.19——時光流轉
Description Solution 離線以後點分 對於每個點，都用這個點的祖先把這個點的子樹更新一遍， 考慮到操作時間早的才能更新晚的和題目中說的“路徑上邊權都大於等於valvalval”， 那就用樹狀數組做一下二維偏序就行了
2019-03-20 18:36:40
原创 bzoj2028: [SHOI2009]會場預約
題目 Solution 假設當前輸入的區間爲[l,r][l,r][l,r]，那麼當區間[x,y][x,y][x,y]滿足l≤y,x≤rl≤y,x≤rl≤y,x≤r時，兩區間相交 我一直在想怎麼同時維護左右端點，後來才發現，直接以右端點
2019-03-20 18:36:40
原创 2019年紹興文理學院元培學院ACM試題總結
文章目錄1.[歲月神偷](http://acm.usx.edu.cn/aspnet/Question.aspx?qid=1649)2.[字母移動遊戲](http://acm.usx.edu.cn/aspnet/Question.asp
2019-03-18 18:36:41
原创 一中模擬賽3.15——樹上gcd
Solution 計算每個質因子在哪些點出現，然後在樹上只保存這些點，通過計算大於000的g(i,j)g(i,j)g(i,j)個數來計算貢獻 如果質因子次數>1>1>1，那麼把p2p^2p2，p3p^3p3，…，pkp^
2019-03-16 18:35:35