Sol-Dp-數字計數

原創 TYQ's solution 2018-11-04 00:33

Solution of ZJOI2010-數字計數

咕咕咕

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

解決Tomcat使用80端口被佔用的問題

（1）查看端口使用情況 在CMD命令下輸入 netstat -ano | findstr 80可以看到 Win7下面80端口默認被pid爲4的進程使用 （2）查看進程情況 在CMD命令下輸入tasklist | findstr 4可以看

rencongwhu 2020-07-06 14:48:45

更改電腦時區註冊表

Windows Registry Editor Version 5.00  [HKEY_LOCAL_MACHINE\SOFTWARE\Microso

rencongwhu 2020-07-06 14:48:45

註冊表右鍵取得管理員權限

Windows Registry Editor Version 5.00  [HKEY_CLASSES_ROOT\*\shell\runas]  @

rencongwhu 2020-07-06 14:48:45

註冊表右鍵新建選項

Windows Registry Editor Version 5.00 [HKEY_CURRENT_USER\Software\Microsoft

rencongwhu 2020-07-06 14:48:45

Strut傳遞List

Java後臺的控制，先把Map<String,String>封裝成一個JavaBean 或者Model   private List<TestxModel> maplist = new ArrayList<TestxModel>(); 

rencongwhu 2020-07-06 14:48:45

更新web項目名稱時

更新web項目名稱時，應該更新項目中.mymetadata中的context-root，不然運行會出現HTTP STATUS-404錯誤。.mymetadata文件出現在Eclipse/MyEclipse的workspace中對應的項目的

rencongwhu 2020-07-06 14:48:34

Django build_in 登錄註冊模塊 註銷時頁面是admin模塊自帶的註銷頁面的原因

一句話： 確認settings.py INSTALLED_APPS 下 你的項目先於 django.contrib.admin 出現。。。 一個小問題，找了許久原因。下次記得習慣將 項目放在第一位置。

lit0 2020-07-02 13:32:09

今天安裝 vmware 虛擬機 出現 vmware kernel module updater 錯誤

重裝系統了。 安裝vmware workstation 出現 vmware kernel module updater ERROR 寶寶好久之前google過解決了。 然後又忘了。 看了很多人的一些莫名其妙的方法。可能是產生

lit0 2020-07-02 13:32:09

[ZROJ-955]摺紙 Solution

題意： 給一個字符矩陣，行列都可以摺疊，要求是摺疊線的兩邊對稱，摺疊線上不能有字符。如111111摺疊後可以變成111。 考慮manachermanachermanacher？首先我們考慮一下n=1n=1n=1的時候怎麼計算答案？

SharpnessV 2020-07-01 23:57:03

[CF316E3]Summer Homework Solution

題目描述：給你一個序列，實現以下操作： 單點修改：a[i]←xa[i]←xa[i]←x 區間查詢∑i=0r−lf[i]×a[i+l]\sum_{i=0}^{r-l}f[i]\times a[i+l]∑i=0r−l​f[i]×a[

SharpnessV 2020-07-01 23:57:02

[ZROJ-954]分組 Solution

題意： 給n個人，每個人有自己的意願以及工作經驗，111表示能當組長，222表示能當組員，333表示既能當組長又能當組員，並且有僱傭他的花費，現在需要將這些人分成kkk組，每組222個人，2×k≤n2\times k\leq n2

SharpnessV 2020-07-01 23:57:02

[CF1152E]Neko and Flashback Solution

題意： 有一個原始序列aaa，現在構造一些序列： 構造長度爲n−1n-1n−1的bbb序列，滿足b[i]=min⁡(a[i],a[i+1])b[i]=\min(a[i],a[i+1])b[i]=min(a[i],a[i+1])

SharpnessV 2020-07-01 23:57:02

[雜題]color Solution

題意：給一棵樹，每個點有一個名字，有若干個詢問，每次詢問給出xxx，yyy，表示xxx子樹中與之深度差爲yyy的點的個數，如果點名字相同則只計算一次。 dsu on treedsu~on~treedsu on tree 用mapm

SharpnessV 2020-07-01 23:57:01

[BZOJ3289]Mato的文件管理 Solution

題意：給一個序列，若干個詢問，每次詢問一個區間的逆序對個數。 考慮數據範圍很小，就可以使用莫隊，如何計算擴展的一個點的貢獻？用樹狀數組維護即可。 code:code:code: #include <bits/stdc++.h> #

SharpnessV 2020-07-01 23:57:01

[ZJOI2013]K大數查詢 Solution

題意：給nnn個集合，最開始都爲空集。 有kkk個操作，操作111：每次在l−rl-rl−r這些集合裏面都加入一個數；操作222：查詢l−rl-rl−r這些集合的並集中的xxx大的值。 考慮整體二分。 把所有操作都離線下來。 對於

SharpnessV 2020-07-01 23:57:01