csp後第一次模擬，好像以後都和外校聯考了。
60+90+25+30
菜。。。。。。。。。。。。。。。。。。
t1t2被大力卡常，t3t4只會暴力。。
一眼線段樹**題，然後看到5000000，貌似可以帶個 log，於是就沒多想。
其實掃一遍也挺顯然的。。
垃圾oj跑個 n 的5000000跑了一秒六，怕不是上世紀五十年代的剩餘產品？
#include#define n 5000050
#define mod 19760817
using namespace std;
int a,b,n,m,dfn[n],siz[n],sum[n<<2],tag[n<<2],head[n],tot,cnt,id[n],ans,tmp,jie;
long long q,f[n];
bool vis[n];
struct jjbian[n];
inline void add(int u,int v)
inline void work(int x)
}signed main()
printf("%d\n",ans);
}
換用樹狀陣列容斥求子樹內的個數就能過了。
#include#define n 1000050
using namespace std;
int w[n],n,head[n],cnt,tot,q,san[n],root[n],id[n],c[n],zhui[n];
long long ans[n];
struct jjbian[n<<1];
inline void add(int u,int v)
inline int read()
while(ch>='0'&&ch<='9')
return x*f;
}inline void write(long long x,char ch='\n')
while(x);
while(top) putchar(sta[top--]+48); putchar(ch);
}inline void add(int x)
inline int query(int x)
inline void dfs(int x,int fa)
if(id[x]!=1)
if(id[fa]!=1 and x!=1)ans[x]-=(query(id[fa]-1)-tmp2);
}inline void get_ans(int x,int fa)
for(int i=head[x];i;i=bian[i].nxt)
}signed main()
}tmp,tree[n<<2];
inline void pushup(int x)
inline void build(int x,int l,int r)
int mid=(l+r)>>1;
build(x<<1,l,mid);build(x<<1|1,mid+1,r);
pushup(x);
}inline void ins(int x,int l,int r,int pos,int val)
int mid=(l+r)>>1;
if(mid=l and r<=r)return tree[x];
int mid=(l+r)>>1;
if(mid>=r)return query(x<<1,l,mid,l,r);
else if(mid差分陣列，然後削成0，最優就貪心選擇。
#include #define n 300050
#define int long long
#define mod 1000000007
using namespace std;
int n, a[n], ans, ans1, ans2, b[n];
queueq;
stacksta;
signed main()
else}}
}for (int i = 1; i <= n + 1; ++i)
b[i] = a[i] - a[i - 1];
for (int i = 1; i <= n + 1; ++i)
else}}
}printf("%lld\n%lld\n%lld\n", ans, ans2, ans1);
}
Lua程式設計（八十三）
lua是一種安全的語言，這意味著不管用lua寫什麼，也不管寫出來的內容有多麼不正確，lua自身所提供的機制總是能用來理解程式的行為。此外，程式中的錯誤 error 也是通過lua語言的機制來檢測和解釋的。與之相對的是，許多c語言 中的錯誤只能從底層硬體的角度來解釋 例如，把異常位置作為指令位址給出 ...
（八十三）邏輯表示式
邏輯表示式的核心是邏輯運算子。邏輯運算子有三個 注意，沒有雙引號，意思是 or 在 左右兩邊的表示式，只要有乙個成立，那麼這個邏輯表示式的值就是true。只有兩個都不成立，才是false 同樣沒有雙引號，意思是 and。在 左右兩邊的表示式，只要有至少乙個不成立，就是false，只有兩個都成立，才是...
愛情八十三課，填鴨式的愛
小箏養了乙隻 肥鴨 她的男朋友。從他們確定關係起，小箏就竭盡自己所有的努力來愛男友。早上6點半鬧鐘響起，小箏起床，溫柔的親吻了一下還在酣睡的男友的額頭，然後下床開始為他準備好早餐 麵包裡夾上火腿，抹上他喜歡的千島醬，然後配一杯放了半袋咖啡粉的牛奶 因為男友喜歡咖啡的味道，但喝濃了會心悸。然後，他把早...