原创 [BZOJ1367] [Baltic2004]sequence
題意 給定一個序列t1,t2,…,tN ，求一個遞增序列z1<z2<⋯<zN ，使R=|t1−z1|+|t2−z2|+⋯+|tN−zN| 最小。輸出R的值。N≤106 題解 這道題是黃源河2005年國家集訓隊《左偏樹的特點及其應用
2020-02-25 14:03:03
原创 [COGS2632] [HZOI 2016] 數列操作d
題目 一個長度爲n 的序列，一開始序列數的權值都是0 ,有m 次操作 支持兩種操作， 1 L R x ，給區間[L,R] 內位置爲pos 的數加上(pos−L)⋅x 0 L R ，查詢區間[L,R] 內的權值和 最終答案對
2020-02-25 14:03:03
原创 [模板] 樹狀數組
#include <bits/stdc++.h> #define kN 10000LL #define lb (p&(-p)) typedef int data; struct _Fenwick { int N
2020-02-25 14:03:03
原创 c++運算符的優先級表
優先級 操作符 描述 例子 結合性 1 ()[]->.::++-- 調節優先級的括號操作符數組下標訪問操作符通過指向對象的指針訪問成員的操作符通過對象本身訪問成員的操作符作用域操作符後置自增操作符後置自減操作符 (a
2020-02-25 14:03:03
1
原创 LeNet-5 CNN 反向傳播過程(back propagation)推導
LeNet-5 CNN 反向傳播過程(back propagation)推導 by ztx 文章目錄LeNet-5 CNN 反向傳播過程(back propagation)推導說明前置技能MLP-NN BP結構正向傳播反向傳播LeNe
2018-12-07 15:29:25
2
原创 [hiho1579] Reverse Suffix Array [ACM-ICPC國際大學生程序設計競賽北京賽區(2017)網絡賽 B]
題意 給出一個字符串後綴的排序，求可能的原串個數 例如”banana”的後綴排序爲[6,4,2,1,5,3] 因爲 6:a 4:ana 2:anana 1:b 5:na 3:nana 題解 以樣例爲例 Index : 1 2 3 4
2018-09-03 15:34:49
原创 [Codeforces Round #428 DIV2E (CF839E)] Mother of Dragons
題意 給出n≤40 個點的鄰接矩陣，要求給每個點賦值，使得點的權值和爲K ，每條邊權值爲兩端點點權的乘積，最大化邊的權值和。 題解 這道題我不會嚴謹的證明，只能猜一猜，官方題解http://codeforces.com/blog/entr
2018-09-03 15:34:49
原创 [Codeforces Round #428 DIV2D (CF839D)] Winter is here
題意 給定一個數列ai ，若子序列長度爲k ，最大公約數爲gcd ，定義子序列的權值爲k⋅gcd⋅[gcd>1] 。求所有子序列的權值和。 n≤2⋅105,ai≤106 ，答案對109+7 取模。 題解 考慮枚舉gcd 。設cnt 是g
2018-09-03 15:34:49
6
原创 [HackerRank 101 Hack 51] Testing the Game
題意 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . # . # . # . # . # . # . # . # . # . # . # . # .
2018-09-03 15:34:49
原创 在虛擬機中安裝Ubuntu 14.04.5 Desktop並安裝Code::Blocks及一些其它軟件
後臺有小夥伴詢問如何安裝Ubuntu 14.04.5並在其中安裝Code::Blocks，所以寫了一個教程。由於作者電腦特殊性以及裝新系統的不必要性，本文將介紹如何將Ubuntu 14.04.5安裝到虛擬機中，並在其中配置與安裝軟件。
2018-09-03 15:34:49
6
原创 [BZOJ4003] [JLOI2015]城池攻佔
題意 有n 個城池組成樹,根爲1 ，m 個人，當一個人的戰鬥力si 大於等於攻打城市的防禦力hi ，就能攻佔這個城市，來到這個城市的父節點，否則該人會犧牲在這個城市。當一個城市被攻佔時，會使攻佔的人的戰鬥力加或乘上某個數。現在給出m個人的
2018-09-03 15:34:49
原创 [計蒜客16953] Hack Portals [2017 ACM-ICPC 亞洲區（烏魯木齊賽區）網絡賽 D]
題意 比賽時過的超級少，卻是一道原題Orz，樣例都沒改 原題鏈接POJ1991 n個portal排成一排，給出他們的位置和冷卻時間，現在從位置0，時間0開始，將所有portal hack一遍最後回到k最少時間是多少。移動1距離花費時間
2018-09-03 15:34:49
3
原创 [計蒜客16956] Query on a string [2017 ACM-ICPC 亞洲區（烏魯木齊賽區）網絡賽 G]
題意 給定字符串S 和T 兩種操作： 1. 修改S 串某個位置的字符 2. 詢問S 某子串中出現了多少次T 串 |T|≤10 題解 如果沒有修改，我們可以對T 建fail 指針，然後在S 中kmp一遍並記錄哪些位置匹配了完整的T
2018-09-03 15:34:49
原创 [計蒜客16958] Colored Graph [2017 ACM-ICPC 亞洲區（烏魯木齊賽區）網絡賽 I]
這道題有個同學先暴力跑答案，然後對答案矩陣觀察找規律A掉這題真的厲害Orz 題意 n點完全圖，對邊黑白染色，要求使得三邊顏色相等的三元組最少，輸出最少數量和染色方案。 題解 所有的三元組爲C3n ，假設一開始所有的邊都是白色的，現在將一些
2018-09-03 15:34:49
原创 [HackerRank 101 Hack 51] Small Cubes
題意 給定一個(n,m,k) 的長方體，沿x 軸每一層mk 個單位1的小正方體，其中，每一層都有一個矩形區域是空的，這個矩形區域是平行於y,z 軸的。現在用正方體填滿這個長方體的空缺部分，用到的正方體的最大邊長爲max ，正方體的個數爲n
2018-09-03 15:34:49