原创 【BZOJ】1054 移動玩具
【解析】搜索+位運算判重 [分析]直接搜索，注意初始狀態等於目標狀態的情況。 [小結]調試時考慮的特殊情況：初始狀態=目標狀態 [代碼]#include <cstdio> #include <cstring> #include <cstd
2020-06-15 13:22:22
原创 【BZOJ】2118 墨墨的等式
【解析】最短路 [Overview]給定n個物品，每個物品有一個非負價值，問[L,R]區間內有多少價值可以被湊出來。 [Analysis] 這道題很多神犇的題解都寫得模模糊糊的，貌似看了好久才弄懂，下面是原創啊。 生成函數？TLE。 對於
2020-06-15 13:22:22
原创 【BZOJ】1257 餘數之和
[Analysis] j(n,k) =∑k mod i, 1<=i<=n =∑k-[k/i]*i，1<=i<=n =n*k-∑[k/i]*i，1<=i<=n 當i>k時，[k/i]*i=0。 ∴只用考慮i<=k的情況，即： j(n,k)=
2020-06-15 13:22:22
原创 【BZOJ】2243 染色
【解析】樹鏈剖分+線段樹 [分析] http://blog.sina.com.cn/s/blog_6e63f59e0101c8l7.html 當真打碼能力強了不少，竟然一次AC了呵呵。 [小結] ①線段樹維護分顏色塊的這種題型。 ②線段樹
2020-06-15 13:22:11
原创 【BZOJ】3155 Preprefix Sum
【解析】線段樹，區間修改，區間求和 [Analysis]考慮每個數的更改對答案的影響 [Sumup] ①對於區間求和的標記，注意要+而不是直接更改 ②如果存在LL和int的運算，統一轉成LL，注意以下幾方面： [1]變量的聲明 [2]參與
2020-02-22 19:21:06
原创 【BZOJ】2140 穩定婚姻
【解析】Hash，離散化，Tarjan [分析] 對於每個名字，首先離散化成編號。 用hash或者其他，反正不要最基本的就行了，否則O(N^2L)會爆掉。 然後請參考：http://www.cnblogs.com/Randolph87/p
2020-02-22 19:21:06
原创 【POJ】1364 King
【解析】查分約束系統，最短路 [Problem] S={a1，a2，a3，a4...ai...at}，其中ai=a*si 現在給出多個不等式，使得ai+a[i+1]+a[i+2]+...+a[i+n]<ki或>ki 不等式這樣描述： 給出
2020-02-22 19:21:06
原创 【BZOJ】1087 互不侵犯King
【解析】狀壓dp [分析] 參考：http://blog.sina.com.cn/s/blog_8442ec3b0100xgpb.html 由於狀態比較多，首先預處理出只考慮這一行滿足要求的狀態，並求出c[i]表示這個狀態含1的個數。 設
2020-02-22 19:21:06
原创 【BZOJ】1014 儀仗隊
【解析】歐拉函數 [Analysis] 以C君所處的地點爲原點， 向東以x軸正方向， 向北以y軸正方向， 建立平面直角座標系。 當x=0或y=0時，
2020-02-22 19:21:06
原创 對於差分約束系統的一些理解
【1】最短路如何建圖？ 差分約束系統是{di-dj<=u}的集合， 考慮將di-dj<=u變形爲dj+u>=di， ∴結點i要滿足所有的結點j的dj+u>=di， 那麼必須至少取到min(dj+u)，如果取得更大，就會矛盾。 於是這樣就可
2020-02-22 19:21:06
原创 【CodeForces】80D Time to Raid Cowavans 分塊
#include <bits/stdc++.h> using namespace std; typedef long long lint; const int N=300010; const int U=64; int n,unit,
2020-02-22 19:21:06
原创 【BZOJ】2186 沙拉公主的困惑
一道非常有價值的題。 【解析1】歐幾里德算法求乘法逆元，前綴和 [Analysis]O(T n log n)。 [Sum] ①int運算，如果會超出界，第一個數前要加上(LL)即類型轉換。 ②gcd不變的歐幾里德定理：可以是加，也可以是減
2020-02-22 19:21:06
原创 【Codeforces】512C Fox and Dinner
【解析】歐拉篩法，奇偶分析，建二分圖，網絡流 [Analysis] http://blog.csdn.net/qq574857122/article/details/43453087。 所謂的連通塊就是指滿流了，由於我直接使用剩餘流量求網
2020-02-22 19:21:06
1
原创 【BZOJ】1213 高精度開根
【解析1】二分+Python [Analysis]學了一些Python，先找到範圍（用倍增），然後二分 [Code]/************************************************************
2020-02-22 19:21:06
原创 【BZOJ】2208 連通數
【解析1】暴力dfs [分析] 由於數據範圍N<=2000不大，所以嘗試着O(N^2)暴力。 結果第一次由於空間只開了2000就直接爆了，然後還用了鄰接矩陣也掛了，第三次才AC。 我已經弱得無話可說了... [小結]多用鄰接矩陣。 [代碼
2020-02-22 19:21:06