原创 2016 Multi-University Training Contest 2 1001 Acperience
題目連接：點擊打開鏈接 題目大意：給定一個n維點w，和一個只含有1和-1的n維點b，求 ∥W−αB∥2 其中，∥X∥=x21+⋯+x2n−−−−−−−−−−√ 解題思路：其實對於αB本質上是一條射線，要求的答案其實也就是n維平面內點
2020-07-06 14:48:02
原创 2016 Multi-University Training Contest 2 1005 Eureka
題目鏈接：點擊打開鏈接 題目大意：給你n個點問不在同一直線上的點有多少種取法（至少兩個） 解題思路：這題思路其實很明確，但是由於重點的問題很麻煩，最後決定保存重點數量但是不壓縮，枚舉前兩個點，二分找同k的點數；另外對於一條用n個點的直線，
2020-07-06 14:10:29
原创 The 2015 China Collegiate Programming Contest A - Secrete Master Plan
Secrete Master Plan Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submiss
2020-07-06 14:10:18
原创 2016 Multi-University Training Contest 1 1002 Chess
題目鏈接：點擊打開鏈接 題目大意：兩個人玩一個遊戲，在n*20的棋盤上有若干個棋子，規定每個棋子只能向右移，並且當右邊有棋子的時候只能跳過那些棋子，同一個格子只能有一枚棋子，最後不能操作的人勝。 解題思路：算是簡單的SG函數求組合博弈的問
2020-07-06 14:10:18
原创 2016 Multi-University Training Contest 2 1011 Keep On Movin
題目鏈接：點擊打開鏈接 題目大意：給你每個字母的出現次數，問你最多能用多少個組成若干迴文串。 解題思路：對於都是偶數個的情況，很明顯答案就是總和，對於有奇數的情況，我們應該均勻分配剩下的點。算是一道簽到題吧。 代碼： #include<i
2020-07-06 14:10:18
原创 2016 Multi-University Training Contest 1 1005 Necklace
題目鏈接：點擊打開鏈接 題目大意：給你一2*n個珠子，n個陽珠子，n個陰珠子，另外有m中情況，當a號陽珠子和b號陰珠子在一起的時候會變暗，求變暗的最小數量。 解題思路：（官方題解先放一邊，估計函數什麼的我真不太懂）做法就是全排列一種珠子的
2020-07-06 14:10:17
原创 2016 Multi-University Training Contest 3 1011 Teacher Bo
題目鏈接：點擊打開鏈接 題目大意：給你一對堆，求是否存在一個四維序列（A，B，C，D）其中A<C,B<D,且A!=C或者B！=D，使A到C的哈夫曼距離等於B到D的哈夫曼距離 解題思路：一開始很頭大，各種不會怎麼想都超時，二分又想不出，最後
2020-07-06 14:10:17
原创 Codeforces Round #388 (Div. 2)E Inversions After Shuffle
題目解法： 好大一道數學題，看了半天什麼都不會觀摩了別的題解才勉強寫的： 公式是： 代碼： #include "iostream" #include "cstdio" #include "math.h" #inc
2020-07-06 14:10:17
原创 2016 Multi-University Training Contest 2 1012 La Vie en rose
題目鏈接：點擊打開鏈接 題目大意：給你兩個字符串a、b，b串中每個字母都可以和相鄰的字母交換但只能交換一次，問a串中有多少位置可以和b串匹配。 解題思路：比賽的時候隊友是暴力過的，後來看了官方題解打算試一下dp，對於dp[i][j][k]
2020-07-06 14:10:16
原创 2016 Multi-University Training Contest 1 1004 GCD
題目鏈接：點擊打開鏈接 題目大意：給你一串序列，按要求輸出l到r的gcd值，並且找出整條序列中所有gcd值等於l到r的gcd值得子序列數量。 解題思路：一開始沒想明白gcd是否滿足二分性，其實算是滿足的，當開始位置定了之後，隨着長度增加g
2020-07-06 14:10:16
原创 2016 Multi-University Training Contest 1 1011 tetrahedron
題目鏈接：點擊打開鏈接 題目大意：求一個四面體的內切圓半徑及圓心空間位置 解題思路： 四面體兩條相對的邊處於兩條互相歪斜（在三維空間中既不相交也不平行，等價於異面）的直線上，所以四面體相對邊之間的距離就被定義爲其所在
2020-02-24 02:20:19
原创 2016 Multi-University Training Contest 1 1006 PowMod
題目鏈接：點擊打開鏈接 題目大意：！！！！！！！很嚇人的數學取模 解題思路：這次真的不好意思掛原創啊，因爲完全是按照官方題解來打的，數學差沒辦法。 以上是官方題解給出的公式：官方題解 代碼： #include<iostream> #in
2020-02-24 02:20:19
原创 2016 Multi-University Training Contest 1 1001.Abandoned country
題目地址：點擊打開鏈接 題目大意：有n個城市要修路，最後希望它們互相直接或間接聯通，給了m條備選的路，問最小費用是多少還有就是路長的期望是多少。 解題思路：這題其實和省賽中的挺像，本質就是求最小生成樹，對於後面的期望，每一條邊的期望等於邊
2020-02-24 02:20:19
原创 Codeforces Round #329 (Div. 2)A. 2Char
A. 2Char time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stand
2020-02-24 02:20:18
原创 Codeforces Round #329 (Div. 2)B. Anton and Lines
B. Anton and Lines time limit per test 1 second memory limit per test 256 megabytes input standard input out
2020-02-24 02:20:18