【GDKOI2018】總結
前言
車禍現場。。。
day1
T1:其實就是對於每個點的有用的時間點建一個點,然後連邊,對於詢問(x,y),從點(y,inf),往回走,能走到的最早的x的時間點就是答案。
比賽上用最後的一個多小時來調,還是過不了樣例,wa的一聲哭了出來,水了10分。
T2:AC自動機裸題,SAM也可以,不多說。
比賽上突然忘記怎麽打對拍,於是只能手動,浪費了很多時間,最後還是過了。
T3:弄成矩陣,做個NTT。
比賽上死(反)磕(思)T(人)1(生),沒時間想,其實還挺水的。上了暴力,我居然連暴力都打炸了,反思*2。
T4:暴力都不想打了。。。
於是,10+100+0+0=110。
day2
T1:比賽上,發現自己打暴力的水平太差,(3,5,1)都跑不出來,於是我找了k=0/1的規律,坑了個60分。
T3:寫了個dp,10分。
T4:N^2很好推,結果在最後二十多分鐘推出了一個80分NTT的式子,沒時間打。。
60+0+10+30=100
後記
遺憾:居然沒吃到清真面館。
【GDKOI2018】總結
相關推薦
【GDKOI2018】總結
前言 矩陣 ac自動機 完全 忘記 。。 思路 出了 很好 前言 車禍現場。。。 day1 T1:其實就是對於每個點的有用的時間點建一個點,然後連邊,對於詢問(x,y),從點(y,inf),往回走,能走到的最早的x的時間點就是答案。 比賽上用最後的一個多小時來調,還是過不了
【Tips】【UE】總結自己常用的UltraEdit使用技巧
快捷方式 導致 體驗 什麽是 換行 描述 習慣 目標 恢復 如果您問我每天都要打開的軟件是什麽,那毫無疑問是UltraEdit!作為一位DBA,每天都要寫各種腳本,尤其是在對具有超多行行的大文件進行精心編輯時,沒有一個好的文本編輯器是不成的。掐指一算,哇塞,自己使用Ultr
模仿天貓實戰【SSM】——總結
導航 ecc CI 用戶id Go 工作 fde amp bye 第一篇文章鏈接:模仿天貓實戰【SSM版】——項目起步 第二篇文章鏈接:模仿天貓實戰【SSM版】——後臺開發 總結:項目從4-27號開始寫,到今天5-7號才算真正的完工,有許多粗糙的地方,但總算完成了,比想象
【原創】總結大創項目-基於深度學習的智能紅綠燈調控系統
部門 圖像識別 痛苦 支持 軟件 醫療 要求 穩定 車道檢測 一、產品定位分析 (註:以下調研均發生於2017年5月前。) 由於此次項目最初是為了參加Intel舉辦的某屆基於深度學習的創新應用比賽,當時召集了小組成員集思廣益,想一些具有創意的點子作為此次
【GDKOI2018】 魔卡少女 線段樹
color print %d node () .... code space for 題目大意:給你一個長度為n的序列${a_1....a_n}$,有$m$次操作 每次操作有兩種情況:修改$a_i$的值,詢問$[l,r]$中所有子區間的異或和。 數據範圍:$n,m&le
【leetcode】總結
1.Hash表的使用 1.two sum https://blog.csdn.net/AXIMI/article/details/82729883 two sum就是從一個數組裡面(無序)找到2個數的和是我們想要的目標。 可以建立一個Hash表,其中鍵是數字,值是數字的位置。然後設定迴圈看m
【NOIP2018】總結
NOIP2018總結 2018年11月10日至11日,全國資訊學愛好者聚集在各省分賽區,進行最重要的一年一度的NOIP全國資訊學聯賽。 這是我第一次在NOIP參加提高組,收穫了許多,超越了過去的自己,同時也發現了許多不足。這場比賽不僅考察同學們的思維能力、程式碼
【UML】——總結
UML:Unified Modeling Language(統一建模語言)是面向物件軟體的標準化建模語言。 五類十圖 用例圖 用來描述使用者的需求描述系統的功能,各功能的執行者,誰在使用系統,系統為執行者完成哪些功能。 靜態圖 類圖 用於定義系統中的類,包括描述
Django 【orm】總結 django orm總結
django orm總結 目錄1.1.1 生成查詢1.1.2 建立物件1.1.3 儲存修改的物件1.1.4 儲存 ForeignKey 和 ManyToManyField 欄位1.1.5 檢索物件1.1.6 檢索所有的物件1.1.7 過濾檢索特定物件1.1.8 連結過濾1.1.9 過濾結果集
【搬運】總結一下面試中被問到的jdk幾個版本之間的區別問題
1.5 1.自動裝箱與拆箱: 2.列舉(常用來設計單例模式) 3.靜態匯入 4.可變引數 5.內省 1.6 1.Web服務元資料 2.指令碼語言支援 3.JTable的排序和過濾 4.更簡單,更強大的JAX-WS 5.輕量級Http Server 6.嵌入式資料庫 Derby
java8 LinkedList原始碼閱讀【2】- 總結
上一篇文章 java8 LinkedList原始碼閱讀已經分析了LinkedList原始碼,現對LinkedList做個小結。 LinkedList特點 雙向連結串列實現,因此沒有固定容量,不需要擴容 元素時有序的,輸出順序與輸入順序一致 允許元素為 nu
【筆記】總結Springboot和Vue前後端分離的跨域問題
跨域一直是個很玄學的問題,SSM的時候又得前後端一起配置,sb的時候又不用。 前端 axios普通get請求 submitForm() { var v=this; this.$axios({ method: 'get', url: api.b
【作業系統】總結
基礎知識 作業系統 作業系統(Operation System, OS)是管理和控制計算機硬體與軟體資源的計算機程式,是直接執行在“裸機”三的最基本的系統軟體,任何其他軟體都必須在作業系統的支援下才能執行。 作業系統是計算機系統資源的管理者: 處理機管理 儲存器管理 裝置管理 檔案管理 作業系統是使
【面試】【Spring常見問題總結】【06】
類名 truct htm 持久化框架 type 兩個 請求 method val 【常見面試問題總結文件夾>>>】 51、spring中的applicationContext.xml能不能改為其它名字 ContextLoaderListene
歐拉函數總結【數論】【歐拉函數】
family fin 依據 一個 height http 個數 ria 除法 歐拉函數的定義:euler(k)=([1,n-1]中與n互質的整數個數). eg:euler(8)=4。由於1,3,5,7均和8互質。 能夠推出下面公式:
【機房重構】總結
方法調用 什麽 是個 協調 自己 ont 之間 過程 不能 機房收費個人版算是磕磕絆絆完畢了,這裏話不多說,收獲的東西,遇到的困難。僅僅有自己才幹懂得。總結一下重構過程中的問題。不足及學到的東西。 一.驗收問題 那天緊趕慢趕的完畢及功能實現,就想著急的找
【面試】【Spring常見問題總結】【07】
之間 編程方式 順序 莫名其妙 接口編程 情況 spring容器 相互 lazy 【常見面試問題總結文件夾>>>】 61、Spring IoC容器的依賴有兩層含義: Bean依賴容器:也就是說Bean要依賴於容器,這裏的依賴是指容器負責創建B
Asp.Net頁面傳值的方法簡單總結【原創】
tid 周期 () 路徑 coo webp 方式 qpi 優點 1、QueryString 當頁面上form按照get的方式向頁面發送請求數據的時候,web server會將請求數據放入 一個QEURY_STRING的環境變量中,然後通過QeueryString方法
【Unity】基礎知識結構總結
art blog 知識結構 希望 article avi mod 更新 人機交互 前言 本篇以知識結構圖的形式對Unity引擎的經常使用基礎知識內容進行了總結和梳理。 假設你學了一點關於Unity引擎的知識,又認為太雜亂,那麽希望本篇會給你一些幫助。 相應引擎版本號:U
【基礎】C#異常處理的總結
ember -s 有效 理解 dac 十進制 reference bsp msil 一、異常處理的理解? 異常處理是指程序在運行過程中,發生錯誤會導致程序退出,這種錯誤,就叫做異常。 因此處理這種錯誤,就稱為異常處理。 二、異常處理如何操作? C# 異常處