台部落Estia

[Link\frak{Link}Link] 整數模 n 乘法羣在 Zn\Z_nZn 羣中，根據定義 ∣Zn∣=ϕ(n)|\Z_n|=\phi(n)∣Zn∣=ϕ(n) 。階 aaa 關於 ppp 的階 δp(a)\del

2019-03-23 02:56:24

[Link\frak{Link}Link] 把維度分開來各個單獨處理。按照權值排序，記錄前綴和（到某個（按權值排序後的）位置，每個數是否出現）查詢的時候二分即可。這樣太慢了，所以考慮 bitset 還是慢所以把前綴和的部

2019-03-21 02:49:48

[Link\frak{Link}Link] 考慮用 cdq 分治解決？顯然依舊分成修改跟查詢，考慮一維排序二維cdq？啊但是那顯然不太對，cdq能解決三維偏序，但是她不能解決最近點對啊。平面最近點對並不能這麼幹。那我們考慮

2019-03-20 02:53:44

[Link\frak{Link}Link] 我本來講了一大堆話，但是發現我講得不清楚，所以不講了代碼本當世界上最好的語言猴啊！我只能稍微解釋一下爲什麼要三個while 其實不三個while也事可以噠，不過這麼寫也許有時候會

2019-03-19 02:43:04

[Link\frak{Link}Link] 補充一個：數據保證 ai,bi,ci∈N∗a_i,b_i,c_i\in\N^*ai,bi,ci∈N∗ //一維排序二維cdq三維bittree #include<cstdio>

2019-03-19 02:43:04

[Link\frak{Link}Link] 首先我們全部減掉 kkk 那麼只需要算區間和非 000 的區間個數容易想到前綴和，發現可以轉化成求前綴和順序對個數於是只要用權值數據結構做一下就可以了。最好不要在 [0][0][

2019-03-19 02:43:04

[Link\frak{Link}Link] 第一眼：感覺有、nb 我尋思着一個人站一個點不就皆大歡喜（草首先很顯然一個人坐一個圈的情況還是有可能最優的0 所有人圈一起也不就是最優那簡單的貪心掛掉了，考慮別的很顯然我們應該

2019-03-18 02:36:35

[Link\frak{Link}Link] 求 ∑(i,n)\sum (i,n)∑(i,n) ， n≤232n\le2^{32}n≤232 。所有小於 nnn 的數都可以對答案產生貢獻，考慮利用 gcdgcdgcd 縮小數據範

2019-03-17 02:48:42

[Link\frak{Link}Link] 顯然曾經進行了 n−1n-1n−1 次展開操作。（1）葉結點平均深度的數學期望值顯然。設 xxx 個結點的時候爲 E(X)E(X)E(X) 那麼 E(X+1)=(x+1)E(X

2019-03-16 02:57:59

[Link\frak{Link}Link] 求 E[ans=max⁡1≤i≤q(min⁡li≤j≤riaj)]\rm{E}\left[ans=\max\limits_{1\le i\le q}\left(\min\limits_

2019-03-15 02:14:52

[Link\frak{Link}Link] f(x)=[k∣x]f(x)=[k|x]f(x)=[k∣x] 的生成函數 ∑n=0∞xkn=11−xk\sum\limits_{n=0}^\infty x^{kn}= \frac{1}

2019-03-15 02:14:52

[Link\frak{Link}Link] Description 你有一個隨機數生成器，給定一個 0≤x≤n−10\le x\le n-10≤x≤n−1 的整數作爲隨機種子，這個隨機數生成器會每次輸出 xxx 並將 xkmod

2019-03-12 23:28:49

[Link\frak{Link}Link] 歐拉定理 aϕ(p)≡1(modp)a^{\phi(p)}\equiv1\pmod{p}aϕ(p)≡1(modp) 擴展歐拉定理 gr≡g[rmod &ThinS

2019-03-11 23:25:31

[Link\frak{Link}Link] 把一列長爲 nnn 的字符串分成若干個區，使 count(′G′)≥count(′H′)count('G') \ge count('H')cou

2019-03-10 03:31:45

[Link\frak{Link}Link] 我建議去洛谷看題面（（就是說 xn≡anx0+∑i=0n−1aic(modm)x_n\equiv a^nx_0+\sum\limits_{i=0}^{n-1}a^ic\pmod{m

2019-03-07 20:00:43