原文:Noip往年題目整理

Noip往年題目整理 fastle 一 歷年題目 按時間倒序排序 年份 T 知識點 T 知識點 T 知識點 得分 總體 day 模擬 Lca,樹上差分 期望dp 挺難的一套題目,偏思維難度,代碼實現到沒有多麻煩除了一個很長的轉移方程 day 楊輝三角 組合數 模擬,思路 狀壓dp day 模擬 Tarjan,拓撲 Dfs,貪心或dp 難度比去年要高,第二天的難度較大,dp和lca較難寫,不過都有部 ...

2017-10-22 19:27 0 1240 推薦指數:

查看詳情

NOIp初賽題目整理

NOIp初賽題目整理 這個 blog 用來整理扶蘇准備第一輪 csp 時所做的與 csp 沒 有 關 系 的歷年 noip-J/S 初賽題目,記錄了一些我從不知道的細碎知識點,還有一些憨憨題目,不定期更新。 1、(07senior,5) 在C 語言中,表達式 \(23~\mid ...

Thu Oct 10 10:04:00 CST 2019 1 303
[整理] 單調隊列題目整理

寫在前面 連着刷了 4 天 12 道單調隊列,整理一下這些題的解法,找一找關於單調隊列共性的東西。 一 Luogu 1725 琪露諾 dp 方程想起來比較簡單,但是顯然暴力轉移會 T,考慮單調隊列。 因為題目是要用 dp[i-k] 來更新 dp[i] ,所以單調隊列在轉移的時候 push ...

Mon Apr 16 04:12:00 CST 2018 3 906
BZOJ 題目整理

bzoj 500題紀念 總結一發題目吧,挑幾道題整理一下,(方便拖板子) 1039:每條線段與前一條線段之間的長度的比例和夾角不會因平移、旋轉、放縮而改變,所以將每條軌跡改為比例和夾角的序列,復制一份翻轉后的序列,直接上AC自動機即可。注意特判 1125:hash+splay ...

Sun Dec 11 02:58:00 CST 2016 0 1584
linux題目整理(一)

1.Linux如何掛載windows下的共享目錄? 2、如何查看http的並發請求數與其TCP連接狀態? 還有ulimit -n 查看linux系統打開最大的文件描述符 ...

Thu Feb 08 13:06:00 CST 2018 0 969
NOIP2018Day1!!!題目出爐!!!

今天是NOIP2018 Day1的日子,小編作為學生黨,也參加了NOIP。 自測100,太爛了QAQ 希望明天發揮正常。 下面來給題目和我的思路。 T1 鋪設道路 題目描述 春春是一名道路工程師,負責鋪設一條長度為 n的道路。 鋪設道路的主要工作是填平下陷的地表。整段道路 ...

Sat Nov 10 23:14:00 CST 2018 8 1578
NOIP2021提高組題目解析

我真的是太菜了,....,隨便點開個NOIP提高組的題目就不會做,真的是懷疑當初自己是怎么拿到省一的..... P7961 [NOIP2021] 數列 先來看一道有意思的計數題,(計數題真的是我的弱項...) 題意大概:給定數列\(v_0,v_1,...,v_m\),從\(0,1,...,m ...

Mon Jan 03 01:27:00 CST 2022 0 1027
[NOIP題目] - 馬攔過河卒

題干 棋盤上AA點有一個過河卒,需要走到目標BB點。卒行走的規則:可以向下、或者向右。同時在棋盤上CC點有一個對方的馬,該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。因此稱之為“馬攔過河卒” ...

Mon Sep 24 08:04:00 CST 2018 0 1239
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM