原创 2019 CCPC Wannafly Camp day3
自閉感受 參加Camp的第三天，上午是數據結構專題分享，dls <font color=Blue size= face=“宋體”>不打CF，分數可能比我們都低的2300分只打過三場的巨巨隊友 wls來給我們講的?。比起昨天的數論
2020-05-31 15:01:39
原创 CCPC-Wannafly Winter Camp Day3 (Div2, onsite) F 小清新數論 歐拉函數的利用 莫比烏斯反演 杜教篩
F - 小清新數論 做法一：歐拉函數 #include<stdio.h> #include<bits/stdc++.h> using namespace std; #define LL long long const int
2020-05-31 15:01:39
原创 2019 CCPC Wannafly Camp day4
自閉感受 Camp第四天，非常傻逼併快樂的一天 。 上午Claris給我們講DP，而且從基礎開始講，雖然沒有包DP，但是還是學到了不少，非常棒。中午所有人在科技樓下面來了一張大合影 (寒風中瑟瑟發抖) ，最最最最happy的是
2020-05-31 15:01:39
原创 CCPC-Wannafly Winter Camp Day5 (Div2, onsite) J Special Judge 邊與邊的關係
J - Special Judge 對任意兩條邊都進行判斷是否相交，如果相交則在判斷是否是相交於端點，不過不是則ans++。是的話在判斷下是不是重合邊，如果不是重合邊就不符合，是就ans++. #include<stdio.h>
2020-05-31 15:01:29
原创 2019 CCPC Wannafly Camp day5
自閉感受 參加Camp第五天，今天是dls的計算幾何專場，可是說是幾何板子講解，也是這幾天聽得最明白，學得最多的一天。dls從基礎的點積叉積到線到圓等，感覺非常Nice，相對dls說。 下午依舊是訓練賽，比昨天感覺好不少，真的是
2020-05-31 15:01:29
原创 CCPC-Wannafly Winter Camp Day8 (Div2, onsite) G 穗乃果的考試 容斥+求和公式展開
G - 穗乃果的考試 先對方塊求一個二維前綴和，這樣就相當於枚舉前綴和中每一個小塊的和了。 #include<stdio.h> #include<bits/stdc++.h> using namespace std; typed
2020-05-31 15:01:28
原创 CCPC-Wannafly Winter Camp Day4 (Div2, onsite) G 置置置換 DP
G - 置置置換 定義dp[i][j]爲 i個數的排列中，最後一個數字爲j 當i爲偶數的時候，位於山谷，需要前面大於他 dp[i][j]+=dp[i-1][k], j<=k<=i-1 之所以可以這麼寫是因爲，前面並沒有出現i這個數
2020-05-31 15:01:28
原创 CCPC-Wannafly Winter Camp Day5 (Div2, onsite) C Division 暴力
C - Division 把每個數先壓到優先隊列中，每次操作取隊頂元素除2再壓進去，同時判斷下隊頂是否爲0，如果爲0就沒必要繼續操作了。因爲數大小1e9所以每個數最多就操作30次。 #include<stdio.h> #inclu
2020-05-31 15:01:28
原创 Window系統配置OpenCV3
原文地址：https://anoyer.cn/index.php/archives/75/ 前言 疫情帶來的“漫長假期”和由於國外疫情的過於嚴重，導致下半年ICPC區域賽依舊遙遙無期，我最終還是打算爲以後找一份好工作做一些準備。因
2020-05-31 15:01:28
1
原创 CCPC-Wannafly Winter Camp Day1 (Div2, onsite) C 拆拆數 暴力
C-拆拆拆數 思路：題目只有1和2的情況，如果ab互質則爲1，如果不互質n爲2，且一定存在答案（第一感覺是這樣）。開始我對n=2的情況去構造，發現一直wa~~（菜哭了）~~，後來A了J題後重新換了100*100暴力枚舉兩組ai,b
2020-04-18 17:11:32
原创 POJ - 3126 - Prime Path(BFS枚舉)
題目鏈接 題意： 給出兩個四位數的素數a,b，求從a變到b最少要花幾步？每一步只能將a中的一位改變，且改變後的數也要是素數。 題解： BFS枚舉個位，十位，百位，千位變換的數，用素數表判斷變換後是否爲一個素數 AC代碼： #i
2019-03-03 21:18:53
原创 FZU - 2150 - Fire Game(雙端BFS)
題目鏈接 題意： 給你塊地，有空地，也有草堆，讓你選兩個草堆進行點火，燃燒的草堆會引燃上下左右的相鄰草堆， 每一次引燃花費1s時間，問你最少花多長時間把草堆都點着，如果做不到輸出-1. 題解： 枚舉圖中所有草地，找到任意兩塊不一
2019-03-03 21:18:53
5
原创 POJ - 3984 - 迷宮問題(路徑記錄)
題目鏈接 題意： 給你一個5*5的迷宮，0代表通路，1代表牆，找到從迷宮左上角到達右下角的最短路徑，並輸出路徑。 題解： 先進行一遍BFS，得到vis數組，表示到該位置最少需要多少時間，然後從(4,4)位置倒着查路徑， 查到符合
2019-03-03 21:18:53
1
原创 POJ - 2251 - Dungeon Master(分層BFS)
題目鏈接 題意： 給一個三維圖，可以前後左右上下6種走法，走一步1分鐘，求最少時間（其實就是最短路） 題解： 最短路Bfs，和二維的基本一樣，就是原來4個方向，現在6個方向，原來數組是二維，現在是三維，也相當於模板題了。 AC
2019-03-03 21:18:53
原创 UVA - 11624 - Fire!(BFS逃生問題)
題目鏈接 題意： 在迷宮內，J表示人，F表示火，火可能不止一處，但是人只有一個，火會向上下左右蔓延， 蔓延速度和人移動速度一至（每次一格，但是可以同時向四個方向）問是否可以成功逃出迷宮， 不能輸出IMPOSSIBLE，能的畫話輸出最
2019-03-03 21:18:53