原创 [Educational Codeforces Round 87] C1.Simple Polygon Embedding
題目鏈接：https://codeforces.com/contest/1354 思路： 先上圖：因爲n是偶數，由幾何知識可以判斷出來，A1A_1A1 = A2A_2A2，這兩個小角正好平分大角。 由題意可以知道，要使外接正方
2020-05-21 03:15:04
原创 數論練習一 B題
題目鏈接：https://vjudge.net/contest/373436#problem/B 【問題】 A number whose only prime factors are 2,3,5 or 7 is called a
2020-05-21 03:15:04
原创 5.16訓練總結
這周感覺很快就過去了，vj做的最小生成樹最短路徑的，題還沒補完。 最近幾次cf打的很不理想一直在掉分，div3那場ac了三道題還是扣分了，應該是時間原因，ac慢了，思維速度還是不夠，那兩場div2的比賽打的也很差，dp用的很死，不
2020-05-18 19:49:21
原创 5.11-5.17學習總結（數論）
一、學習內容 這周學的都是原理方面的知識，平時用到的只是表面，現在深入學習下。 （接上此總結） 1、因子個數 樸素的求因子個數的方法爲枚舉[1, n]的數進行餘數判定，複雜度爲O(n) 加入一個小優化：如果m爲n的因子，那麼n/m
2020-05-18 19:49:21
原创 [Codeforces Round #643]B. Young Explorers
題目鏈接：https://codeforces.com/contest/1355/problem/B 題意： 每人都有一個組團人數，值爲eie_iei的人只能加入大於等於eie_iei個人的團，求最多能組成多少個團. 思路：
2020-05-18 19:49:21
原创 二分三分訓練題目（下）
F Median 題目鏈接：http://poj.org/problem?id=3579 看了很多很多博客，好不容易纔弄懂這道題怎麼寫 設 x 爲中位數 --> |aja_jaj-aia_iai| < x 的個數恰好
2020-05-15 22:03:13
原创 [Codeforces Round #641]B. Orac and Models
題目鏈接：https://codeforces.com/contest/1350/problem/B 題意： 給定一個序列，找出序列中對於 aia_iai 和 aja_jaj (i<j) 有 j % i== 0 且 aia_i
2020-05-14 02:09:20
原创 學習總結（數論）
數論基礎知識 【研究內容】 數論，是專門研究整數的純數學的分支，而整數的基本元素是素數（也稱素數），所以數論的本質是對素數性質的研究。 ACM中的數論主要涉及素數、約數、同餘和數論函數等相關知識。 【基本概念】 整數集合：𝑍={
2020-05-12 02:18:31
原创 5.9訓練總結
過五一人過傻了沒回過神來，vj上deadline看錯了，尷尬，明天補題。 說一下近期感想，cf打了兩場，不知道啥問題一場沒加分，另一場是練習的，都沒加分，但還是打了打，沒ac幾道題，賽後看了看題解，感覺思維還是有些侷限了，侷限在一
2020-05-10 05:25:14
原创 二分三分訓練題目（上）
A registration system 題目鏈接：http://codeforces.com/problemset/problem/4/C 這道題用map做超級簡單…… 頂多就用了個桶排序的思想，沒用上二分…… #includ
2020-05-08 02:50:53