原创 算術基本定理+容斥-17級暑假集訓（求一個數所有小於這個數並與其互質的數，用到了歐拉函數）
B - Relatives https://vjudge.net/contest/240973#problem/B Given n, a positive integer, how many positive integers less
2020-06-26 15:28:06
1
原创 ACM暑期集訓 同餘定理+逆元 練習題 一個大數對一個數取餘
ppt內容 大數取模 一個大數對一個數取餘，可以把大數看成各位數的權值與個 位數乘積的和。 比如1234 = ((1 * 10 + 2) * 10 + 3) * 10 + 4，對這個數進 行取餘運算就是上面基本加和乘的應用。 代碼實現 i
2020-06-26 15:27:52
原创 一些排序NYOJ8，多個量的排序，經典案例
用的是sort(s,s+m,cmp)重新定義一種新的排序一種排序時間限制：3000 ms | 內存限制：65535 KB難度：3描述現在有很多長方形，每一個長方形都有一個編號，這個編號可以重複；還知道這個長方形的寬和長，編號、長、寬都
2020-02-23 05:37:13
原创 算術基本定理+容斥-17級暑假集訓
G - Ekka Dokka https://vjudge.net/contest/240973#problem/G 基礎題水題： Ekka and his friend Dokka decided to buy a cake. The
2020-02-23 05:37:13
原创 ACM暑期培訓第一次積分賽F畫線條
F 畫線條（簡單題） 時間限制內存限制出題人 1 Second 512 Mb 趙向陽 題目描述 zxy無聊的在紙上划着線條，隊友不能容忍，於是藉機給他出了一個簡單的問題，讓他把自己畫 的n線條選擇一部分擺到數軸上，且兩兩沒有重合,然後問他
2020-02-23 05:37:13
原创 給出三點的座標，求三角形面積（法一：海倫公式，法二：向量法（。。。還沒搞懂））
三角形面積 時間限制：3000 ms | 內存限制：65535 KB 難度：2 描述 給你三個點，表示一個三角形的三個頂點，現你的任務是求出該三角形的面積 輸入 每行是一組測試數據，有6個整數x1,y1,x2,y2,x3,y3分別表示
2020-02-23 05:37:13
156
原创 ACM暑期培訓第一次積分賽 G又是畢業季（代碼就一行）
G 又是畢業季 時間限制內存限制出題人 1 Second 512 Mb 丁金峯 題目描述 爲了把畢業晚會辦得更好，老師想要挑出默契程度最大的k個人參與畢業晚會彩排。可是如何挑 呢？老師列出全班同學的號數1，2，……，n，並且相信k個人的默
2020-02-23 05:37:13
原创 計算幾何-17級暑期集訓（直線分割平面&&折線分割平面）
I - 折線分割平面 https://cn.vjudge.net/contest/241309#problem/I 我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以
2020-02-23 05:37:13
原创 ACM暑期培訓第一次積分賽J Jack與Pony的戰鬥
J Jack與Pony的戰鬥 時間限制內存限制出題人 1 Second 512 Mb 凡凱 題目描述 Jack和Pony分別是兩股勢力的頭目，一直以來他們之間總是衝突不斷。最近他們又開始了T輪 新的競爭，在每輪競爭中他們會進行多次的PK。
2020-02-23 05:37:13
原创 凸包Graham模板，凸包點的座標，凸包周長面積
1 凸包Graham模板 作用：給出一些點，輸出這些點裏參與構成凸包的點的座標 https://blog.csdn.net/zezzezzez/article/details/75039907 裏面有這個模板原理的詳細介紹 2 先求出凸包
2020-02-23 05:37:13
原创 瘋狂的母牛
https://vjudge.net/contest/243307#problem/B 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請編程實現在第n年的時候，共有多少頭母牛？ Input 輸入數
2020-02-23 05:37:13
原创 擴展歐幾里得求逆元模板
1. 擴展歐幾里德算法是用來在已知a, b求解一組x，y，使它們滿足貝祖等式： ax+by = gcd(a, b) =d（解一定存在，根據數論中的相關定理）。擴展歐幾里德常用在求解模線性方程及方程組中。 下面的模板即用來求一組x,y的特解
2020-02-23 05:37:13
1
原创 揹包練習 FatMouse' Trade
A - FatMouse' Trade https://vjudge.net/contest/244922#problem/A 肥鼠準備了 M 磅的貓糧，準備和看管倉庫的貓交易，倉庫裏裝有他最喜愛的食物 Java 豆。 倉庫有 N 個房間
2020-02-23 05:37:13
原创 ACM暑期集訓 同餘定理+逆元 大數取餘
表面上看這道題是問a能不能整除b,實際上還是看二者取余余數是否爲0，屬於大數取餘的範圍 a的範圍達到10的200次方，用 long long都已經不可以，需要用字符串，而b可以用long long 題目： F - Large Divisi
2020-02-23 05:37:13