原创 曾經遇到的小坑坑，以後要謹記（持續更新）
multiset的刪除，如果erase掉值，那麼所有的相同值元素都會被刪除，只刪除一個的話需要刪除的是這個位置的迭代器。 min_element/max_element的起點和終點不能相同！相同意味着空集，雖然運行時不會出錯，但
2020-06-16 13:25:54
原创 計蒜客2020藍橋杯大學A組模擬賽題解
計蒜客2020藍橋杯大學A組模擬賽題解 藍橋杯的話，去年拿了C++組的國二。今年報名了新成立的Python組，不知道能不能摸到國一的魚 模擬賽鏈接如下： https://www.jisuanke.com/contest/6510?
2020-02-25 23:13:56
原创 如何用分佈式Pollard-Rho法對橢圓曲線離散對數問題（ECDLP）進行攻擊（上）
上個學期，競賽因爲種種原因沒有繼續進行而擱淺。這裏僅僅分享一下臨時成果。 橢圓曲線離散對數問題賽題介紹如下 任何一個熟悉密碼學的人基本上都會了解橢圓曲線離散對數問題。它比較普通素數域離散對數問題更具有難解性。因此相當多的
2019-07-30 09:43:47
10
原创 如何用分佈式Pollard-Rho法對橢圓曲線離散對數問題（ECDLP）進行攻擊（下）
在上一篇中，我主要介紹了對賽題的初步攻擊——單機Pollard-Rho。接下來介紹分佈式算法。 讓多個機子，從點集合G中不同的起點進行出發，用QD法記錄的樁點會被記錄到一個公共表裏，然後每個機子共享數據，也就是說每個機子可以知
2019-07-30 09:43:47
10
原创 訓練覆盤記錄
前言：我，zwr，qzz三人組成Hard_to_Name臨時隊從南昌邀請賽回來以後，由於我們Alchemist隊學姐無法參加集訓，正好前陣子qzz學長也是和自己配合過一段時間，又有意願再打一年，於是正好加入我們隊。於是現在這個隊
2019-06-12 01:36:06
原创 談一談Windows子系統Linux(WSL)相關
身邊很多人喜歡在linux下做代碼開發工作，但是想做其他事情比如玩遊戲或者處理視頻之類的，可能還是得回到Win下。我沒有在Linux下寫代碼的必要性，所以一直沒想裝雙系統，不過偶爾必要時需要用到Linux環境。我之前一直用的是V
2019-06-12 01:36:06
原创 【動態規劃】lydsy4498 魔法的碰撞 lydsy4664 Count 特殊的序列dp方法
這是我沒有接觸過的dp類型。因此記錄一下。 先看lydsy4498（這題現在OJ上已經消失了）。 首先容易想到，對於一個佈陣方式，我們可以把多餘的格子抽掉，還原出一個魔法師緊湊的局面。那麼每一個魔法師緊湊的局面，如果長度爲lll
2019-05-11 15:36:40
3
原创 北航ICPC集訓隊第一次春訓（2019.4.27）
拖了這麼久更新有些尷尬。第一次春訓是個人場的數據結構主題。總的來說我數據結構掌握得還不是很紮實，很多人輕鬆打掉的E，我愣愣地看了半天。以後要加強訓練。 另外還是那句老話，做題要專注，思路要無比清晰！（不只是做題，做其它事情也是一樣
2019-05-04 20:29:35
原创 北航ICPC集訓隊第二次春訓（2019.4.28）
https://codeforces.com/problemset/problem/626/C n+m個人用積木搭堆（每個人搭一堆），n個人只能用高度爲2的積木， m個人只能用高度爲3的積木。兩種積木均有無限多個。 這些人都不希望自己
2019-05-04 20:29:35
原创 【動態規劃】codeforces1149B Three Religions
B. Three Religions time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard
2019-05-01 05:40:33
1
原创 【樹鏈剖分】【模板】洛谷3384
題目描述 如題，已知一棵包含N個結點的樹（連通且無環），每個節點上包含一個數值，需要支持以下操作： 操作1： 格式： 1 x y z 表示將樹從x到y結點最短路徑上所有節點的值都加上z 操作2： 格式： 2 x y 表示求樹從x到y結
2019-05-01 05:40:33
原创 【貪心】【動態規劃】【數學思維】codeforces1152D Neko and Aki's Prank
D. Neko and Aki’s Prank time limit per test1 second memory limit per test256 megabytes inputstandard input outputstan
2019-04-26 01:30:19
原创 【動態規劃】codeforces1155D Beautiful Array
D. Beautiful Array time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard
2019-04-24 23:22:05
原创 【數學思維】【動態規劃】codeforces1153F Serval and Bonus Problem
Getting closer and closer to a mathematician, Serval becomes a university student on math major in Japari University.
2019-04-16 11:43:06