原创 哈爾濱理工大學第七屆程序設計競賽AB
題目描述在acimo星球, tabris 是一名勇敢的屠龍勇士，在上綠島屠龍前決定挑選N種裝備武裝自己，現在每種裝備有兩個，**但每種裝備tabris必須選擇拿一個**，**不能多也不能少**。每件裝備有自己的屬性值，能給tabris屬性
2018-08-22 14:52:49
原创 Educational Codeforces Round 34 (Rated for Div. 2)
突然沒了方向，數學那塊應該是還有概率的。開始打cf，不過我都是在白天做的，個人習慣，熬不了夜，可以，兩場下來，掉分很愉快。。。A：題意：判斷能不能用3和7組成這個數。暴力測試。B：題意：遊戲，你的血量h1，攻擊力a1，急救包c1，敵方血量
2018-08-22 14:52:49
2
原创 HDU1695 GCD 【歐拉函數】【容斥原理】
最近看了很多容斥原理的題目，跟離散上學的不大一樣了，有時候根本想不到，有些題目看了題解都不懂，凡是牽扯到位運算的我感覺都不簡單。。。題意：求x∈[1,b]和y∈[1,d]的區間內有多少組gcd(x,y)==k，其中（x，y）（y，x）算是
2018-08-22 14:52:49
1
原创 Codeforces Round #451 (Div. 2)
A. Roundingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya h
2018-08-22 14:52:48
7
原创 順序表：大整數求和，單鏈表：一元多項式求和、約瑟夫環問題
單鏈表部分本想用友元函數實現一元多項式的輸出，一直沒理解在重新定義新的類型的鏈表時報錯，所以下面的代碼將多項式求和與約瑟夫環問題的代碼分開了順序表實現集合的交集並集差集，大整數求和"list.cpp"#include<iostream>
2018-08-22 14:52:48
原创 POJ 2689 Prime Distance 【大區間篩素數】
Prime Distance The branch of mathematics called number theory is about properties of numbers. One of the areas
2018-08-22 14:52:48
原创 Codeforces Round #450 (Div. 2)
A題水的一批，問你去掉一個點，剩下的點能不能滿足都在y軸一側 B題測試數據超級水，用java隨便加了個長度的限制，就蒙過了。給你三個數a，b，c，問你a/b的小數點後第幾位是c C題，大部分時間都用來調這個題了，如果我沒理解錯的話，意思就
2018-08-22 14:52:48
5
原创 HDU4336 Card Collector 【容斥原理】【數學期望】
Card Collector In your childhood, do you crazy for collecting the beautiful cards in the snacks? They said tha
2018-08-22 14:52:48
3
原创 POJ 1811 Prime Test【大素數判定】【素因子分解】
把發過的博客簡單的理了一遍，竟然有那麼幾個題目猛地一看還是沒啥想法，很陌生的感覺，哎~菜的不行了。 這個大素數的判定看了好幾天了，一直沒明白，到專題結束也沒交這個題，到現在也是雲裏霧裏，把這份代碼當做一個模板吧。 感覺寫出Miller-r
2018-08-22 14:52:48
4
原创 EOJ Monthly 2017.12 A+B+C
A. 唐納德先生和假骰子 Time limit per test: 1.0 seconds Memory limit: 256 megabytes 在進行某些桌遊，例如 UNO 或者麻將的時候，常常會需要隨機決定從誰開始。骰
2018-08-22 14:52:45
2
原创 HDU 1905 + POJ 1730 【快速冪】
Pseudoprime numbers Fermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod
2018-08-22 14:52:45
原创 CodeForces - 254A Cards with Numbers
前幾日粗略的讀了組合數學的幾個ppt，都與離散的有點關係，明日考數據庫，近期忙着複習（突擊），組合數學的題目還沒開始做，先補個昨天的題目。題意：給你2*n個數，問你能不能平均分，且每組數據相等，可以則輸出下標，否則-1思路：一開始是想直接
2018-08-22 14:52:45
16
原创 CodeForces - 253B CodeForces - 251A
CodeForces - 253B B. Physics Practical time limit per test 1 second memory limit per test 256 megabytes i
2018-08-22 14:52:44
50
原创 週中訓練筆記+HDU5478Can you find it【快速冪】
去圖書館借書，找到數論那一架子，空了一大片了，看了半天沒找到想找的，跳來跳去，找了兩本組合數學先湊合着，不大沾邊，等大佬們看完，找他們借一下吧。 陷入大素數判定無法自拔ing 即將斷電，簡寫，下面這個題題意：給你一個c,k1,b1,k2求
2018-08-22 14:52:44
原创 HDU1134Game of Connections 【卡特蘭數】
java水過~~~~~~~~~~~~~~~~~~~~~ 卡特蘭數~~~~~~~~~~~~~~~~~~~~~ 公式： 令h(0)=1,h(1)=1，catalan數滿足遞推式: h(n)= h(0)*h(n-1)+h(1)*h(n-2)
2018-08-22 14:52:44
2