【奢侈的旅行】
老部落格關了之後就再也沒有寫過科學的dijstra+heap，稍微mark一下
#include#include#include#include#include#include#define ll long long
#define n 404040
using namespace std;
const double eps=1e-13;
int head[n],vet[n],jie[n],edgenum,inq[n],n,cas,m;
ll pri[n],dis[n],cons[n];
struct node
}tt;
priority_queueq;
void add(int u,int v,int a,int b)
int ok(int u,int v,ll al,ll b,ll a){
if(b==0)return 1;
b=1ll<0){
int v=vet[e];
if(dis[u]+pri[e]【尋寶遊戲】
這個dp[i][j][x][y]，表示走到（i，j）位置時考慮了 前面(i-1)*m+j個 點，這是被我們沒想到的最主要因素。沒有其它的狀態了，如果想要正確地處理一些交換操作的話）
類似精妙的dp想到了寒假只做出了miner乙個人的那道狀壓題，都是別人用力寫寫很套路自己卻找不到套路怎麼走的題。。
至於敲**。。冷靜的力量是無限的。。～
【quality演算法】
一道被我們隊從開場開到結尾的題。題解長得特別虛張聲勢，還特地跑去查了「擬陣」是什麼意思。。
不過這個題，不用看出來那些東西也是可以強做的，但我猜出題人的過程可能是從最小基環生成樹出發然後加了一點包裝上來造出了這個題）
考慮對所有的點權按位分治，必定高位相同的權值需要盡可能的組內配對。然後發現跨組配對時，點數大於等於三的兩個組必然gg。。然後就沒有了。。
【**party】
當時通讀完題目以後我是這麼說的，「回文數和對稱數應該不太好開」，「異或點對和矩陣題應該好開一點」，無奈賽場上沒有什麼好好開題的條件。
對矩陣做二維字首和，再用一些精妙的容斥來計算方案，最後每個三元組都只會在重複區域塊的左上角被記錄一次》<
【對稱數】
還有dzy loves chinese2
xdoj 2018校賽 網路賽
第一次參加校賽，相比於之前的網路賽，感覺這次難度還行，不算難也不算簡單。先簡單說說前面幾道題吧 a 水題，找規律 b 水題，最小公倍數 c 稍稍有點難度，先排序，仔細考慮即可 d 水題，找規律 e bfs打表 f 矩陣快速冪遞推 g 找到一一對應的方法bfs 好了，仔細說說最後三題吧。h 一道看上去...
2018瀋陽模擬賽 K
這道題很費勁的將所有superme number找了出來，發現317以後就再也沒有該數了 1,2,3,5,7,11,13,17,23,31,37,53,71,73,113,131,137,173,311,317 這個過程過了 很久沒寫字串的題，字串的知識又糊了。輸入一串很長的數，可以用乙個char型...
2018徐州網路賽
a.hard to prepare dp 題目 題意 環形圈中，給每人乙個號碼，求使得相鄰數字反異或為正數的方案數。有題意可推出，每兩個數反異或要麼是0要麼是正數，所以也就是讓相鄰數字反異或後不能為0。又知道，與某個數反異或之後為0的只有唯一乙個數，因此可推出第1個人到第n個人分別可選的數的個人為 ...