打了預賽，感覺自己被各位dalao爆錘了
由於水平過低，改不了所有題，所以只是部分題解qwq
e題:給你整數n,m
求有多少種長度為n的整數序列
裡面每個數都屬於1~m
且1~m的每個偶數出現偶數次
答案對109
+7
10^9+7
109+7取模
n ⩽1
01
8n\leqslant 10^18
n⩽1018
m ⩽2
∗105
m\leqslant 2*10^5
m⩽2∗10
5這道題啊，是我成功做出的第一道生成函式的題目
e x=
∑ixi
i!
e^x=\sum_\frac
ex=∑i
i!xi
於是ex+
e−x2
=∑im
od2=
0xii
!\frac}=\sum_\frac
2ex+e−
x=∑
imod
2=0
i!xi
那麼，當m=2
km=2k
m=2k
a ns
=nk
∗(ex
+e−x
2)
kans=n^k*(\frac})^k
ans=n!
[xn]
(ex)
k∗(2
ex+e
−x)
k於是二項式展開統計一下答案即可
m為奇數類似
h題:雙端佇列
每次插入或刪除乙個1616的01矩陣
然後操作後查詢當前矩陣的乘積
蠻好玩的
操 作數
⩽5∗1
04
運算元\leqslant 5*10^4
運算元⩽5∗
104首先兩個01矩陣的乘積可以通過壓位在1616的時間內算出來
但，後面我們要怎麼做呢…
萌新不會了…
然後scb大佬教會了我乙個雙端佇列的套路
維護兩個棧
插入插在第二個棧，刪除在第乙個棧
當第乙個棧沒東西時
考慮將第二個棧中的東西重構
把第二個棧前一半的東西放到第乙個棧
每個元素會「遷徙」一次，這一次對應著"兩次"（對半分,stack2也要重構）
放在這道題裡面發現很合適
2019ACM ICPC區域賽（南昌站）賽後總結
熱身賽四題都是水題，不過題面上說有spj實際上沒有，要和出題人心意相通才能過。開場我們就發現l題是簽到，但是因為初始化問題給了一發，血虧。然後看到有人過了e，一看是個水題，馬上寫了就1a了，然後就開了c 實際上全場fb是c題，把榜帶歪了 c是個計數題，我們幾個一直在推式子推到自閉了，後來過了很久才發...
2023年 ICPC亞洲區預賽（上海賽區）總結
首先，我要說，我輸了，輸給了自己的無知，輸給了自己的心態與實力。上海區域賽，打鐵而歸，最終還是沒有比過自己slg的朋友。要說什麼呢？實力的差距，還是說給自己的失敗找藉口？不能進入金牌區，為什麼銅牌區還進不去，自己所有的驕傲，所有的成就似乎被一場比賽擊潰。原來自己只是一葉障目不見泰山。熱身賽，知道了位...
2019CCPC哈爾濱站 E題 O n
在此貼另外乙個簡單題 吃糖果 如果ac上面乙個題目之後，發現兩個吃的方法其實一模一樣，但是又來了乙個問題，因為這個題目資料很大，卡 o nlogn 則我們如何 o n 求出現次數最多的數。在此貼另外乙個簡單題 2456.mode 過了上面乙個題目你會發現，這個是求出現次數 n 1 2的數，但是如果我...