原创 2019 HL暑假集訓 Day 3
題目按難度從簡到難手動排序————題記 T1：三筆畫（3lines） 【題目描述】： 二維平面內有 n 個不同的點, Alice 需要在平面內畫至多 3 條直線使得所有點在直線上。 問: Alice 能否完成任務, 如果能, 輸出
2020-06-21 20:44:08
原创 【算法詳解】：Manacher
問題導入： 現在有一個長度SSS的字符串，現在需要求出這個字符串中的最大回文子串。 算法舉例： 最樸素算法，枚舉迴文串的對稱中心，分別先左和向右擴展，依次更新最大值。算法複雜度O(n2)O(n^2)O(n2)。 HashHas
2020-06-21 20:44:08
原创 2019 HL暑假集訓 Day8
題目按難度從簡到難手動排序————題記 T1．朋友圈(friends.pas/c/cpp) 【背景】 朋友圈有時會傳播謠言。 【問題描述】 現在有 nnn 個人、mmm 個朋友圈，這 nnn 個人的 ididid 分別是 1-n。
2020-06-21 20:06:17
原创 【題解】BZOJ2084 Antisymmetry
題目大意： 定義一個010101字符串，對於一個010101 字符串，如果將這個字符串 000 和 111 取反後，再將整個串反過來和原串一樣，就稱作 “反對稱”字符串。 顯然，000011110000111100001111,
2020-06-21 20:06:17
原创 2019 HL暑假集訓 Day2
本次考試未參加，因而沒有心路歷程 題目按難度從簡到難手動排序————題記 T1． 小剛傳說 (legendary.cpp/c/pas) 【 問題描述】： 衆所周知， 劉小剛是海亮中學的金牌教練， 然而世人並不知道他的傳奇經歷， 以
2020-06-21 20:06:17
原创 2019 HL暑假集訓 Day5
題目按難度從簡到難手動排序————題記 T1 ：最大公約數(gcd.c/cpp/pas) 【 題目描述】： 給定 nnn 個數, 從中選出 KKK 個。 AliceAliceAlice 想讓 KKK 個數的最大公約數儘可能大, 求
2020-06-21 20:06:17
原创 2019 HL暑假集訓 Day 1
題目按難度從簡到難手動排序————題記 T1． 黑客的平均數 (average.cpp) 【 問題描述】： ChtyChtyChty _ syqsyqsyq是一名黑客， 但是他運氣不佳， 選課時段來臨時， 他選的課全都掉了， 因此
2020-06-21 20:06:16
原创 信奧比賽心得體會
信息學比賽心得體會 這次我參加信息學分區聯賽，成績不理想，現在我把這次參加比賽的心得體會和大家分享一下。 一、學習C++語言的思考 自從Pascal語言轉到C++語言，我對Pascal語言還有許多懷念。首先C++中數組不能定義任何區域讓我
2020-06-10 09:03:48
原创 2019.5.31普及模擬賽總結/題解分析
比賽開始，按照慣例，我把5題都看了一遍，認爲按原有順序做題應該是一種正確的做題順序，就開始做題了 T1：Classroom Watch (num.cpp) 【問題描述】 給出一個正整數nnn，現在問存在多少個 xxx，使得 x
2020-06-10 09:03:48
原创 CF round 633 div 2 Powered Addition 改編題面&題解
題目大意: 現在有一個長度爲nnn的整數序列AiA_iAi，對於數列中每一個數，你可以選擇選擇任意一個jjj使這個數加上∑k=0j−13k\sum_{k =0}^{j-1} 3^k∑k=0j−13k，於是可以得到一個新數列Bi
2020-05-13 10:26:30
原创 【高手訓練】1790：序列劃分
【題目描述】 給定正整數 mmm 以及長度爲 nnn 的序列對(ai,bi)(a_i,b_i)(ai,bi)，你需要將它分爲連續的若干段，滿足以下2個條件： ① 若i<ji<ji<j且iii與jjj不在一段中，則bi>ajb_
2020-02-20 23:53:28