台部落oidoidooid

比賽鏈接 C 輸入三角形的一條邊，輸出另外兩條可以和他組成一個直角三角形的整數邊。以前似乎做過，但是忘記了可以的公式，但時間範圍很長可以直接遞歸公式： #include<iostream> #include<stdio.h> #

2018-10-15 06:54:47

題目鏈接題解1：統計每個括號匹配的位置，統計區間最小和區間最大，如果都在區間內說明是一個有效的序列。題解2：直接用棧統計，通過記錄每個括號進棧時棧的狀態，來比較得出是否爲有序的序列。敲了個RMQ的板子寫的很好的BLOg 題解1代碼

2018-10-05 23:19:29

題目鏈接昨天對着題解看了好久也沒看懂那個n!是要幹什麼題解大概是這樣雖然還是沒懂這個公式是什麼意思，但是我知道爲什麼答案是了，手動狗頭逆元打表的代碼 void inverse(ll n, ll mod) {

2018-10-02 07:01:11

題目鏈接本來是想好好打的，但是剛安裝上了中國式家長，太想玩了，一直在玩玩玩玩玩，玩到兩點多，寫了兩個簽到又開始玩，玩玩玩然後寫了一下g又開始玩，玩玩玩，然後下午就寫了兩個簽到和一個g題奇怪的是，感覺其他題目都挺麻煩的，過了幾百個人，

2018-10-02 07:01:11

神特麼圖論題ORZORZORZ，fong了大概就是通過一種操作得到一個圖，求這個圖的最大匹配，和取得最大的可能種數思路倒是很容易看懂，這個代碼也太emmm了吧做法： 1.按照操作逆着dp，還原回最後只有一條邊時的情況 2.注意處理每

2018-09-30 07:20:38

看的大佬的博客園，因爲沒有博客園賬號所以沒發給大佬點贊！題解用的分形的思想，但是我感覺看不太出來……emmm 還好找到了有別的做法QOQ 這裏收藏了一個求lowbit的方法，因爲從來沒寫過樹狀數組所以覺得很有意思！ ll lowbit

2018-09-30 07:20:38

硬核線段樹現在無處補題，輸入輸出的格式也都忘記了，無法貼代碼，先捏一個思路。大意就是每次對於一個區間對這個區間的數字字符串的左邊和右邊都加上一個同一個數字，詢問操作是對區間求和。當時覺得這個題目沒有什麼思路，就放棄了這道硬核線段樹，

2018-09-30 07:20:38

zl老師佈置的作業，網上代碼都好長，自己寫一個才200行自己寫就是很開心，抄代碼有什麼意思呢 /* 符號註記： + * - -> <-> T F 合取析取非單條件

2018-09-30 07:20:38

題目單調棧真的是很可愛的東西！應用也很多啊，應該多想想 #include<iostream> #include<stdio.h> #include<algorithm> #include<string.h> #include<ve

2018-09-07 22:11:56

題目用了二維前綴和，然後解題的思路感覺像是又嵌套了一個二維前綴和，很奇妙欸用o(n+m^2)可以求出每個格子的覆蓋的次數，可求ans1=∑C(sum[i][j],3)，顯然這裏面有重複的內容。 (1)將每個矩形減去最上面的一條邊，求

2018-09-05 20:27:18

題目是有一點思路的，但是因爲一直都沒有用過vector所以不知道怎麼存放。將所有的序列中的數字都分解質因數，用vector[N]存放，查找時使用lower_bound和upper_bound判斷這個序列裏所有數總和的這個質數出現的次數

2018-09-05 20:27:14

題目題目的意思是給你很多個字符串包含‘（’和‘）’，你可以改變這些字符串的順序但是不能改變字符串本身。問你最多能有多少括號匹配，一個左括號在一個右括號的左邊他們就可以匹配。輸出匹配書乘2。比賽的時候總覺得自己可以想出來，但是就是怎麼排

2018-09-05 20:27:14

之前寫了沒調，今天捏了一個小樣例就過了，卒今天苟完了粗糙的推箱子大作業，太醜陋了，但是認真敲代碼的感覺真好不能再賴牀了，要認真學習是一go並查集+拓撲排序，有倆處理： 1.等於的把他們合併在一起變成一個 2.最後拓撲排序的時

2018-09-05 20:27:13

題目今天學了一下二分圖匹配，開始寫這個題目。剛開始感覺根本不用二分圖匹配就可以做啊……emmm 然後開始想怎麼建圖，感覺怎麼建圖都很麻煩，最後yy了一個不算建圖的寫法，直接在map裏找，然後橫座標和縱座標算成二分圖的兩邊？寫代碼真實

2018-09-05 20:27:13

題目比賽的時候想了很多……傻死了，看數據就是寫狀壓，但是比賽完補了題發現自己好像還是算不太清楚狀態壓縮的時間效率，gay尬好奇：？？？？ #include<iostream> #include<stdio.h> #includ

2018-09-05 20:27:13