其他

公式和證明 過了那麼就居然還能證出來真是感動。 ∑d|nμ(d)=0(n!=1) \sum_{d|n}\mu(d)=0(n!=1) 這個挺好理解就不贅述了。 設： F(n)=∑d|nf(n) F(n)=\sum_{d|n}f(n) 則： ∑d|nμ(d)F(nd)=∑d|nμ(d)∑e|ndf(e)=∑e|

Raising Modulo Numbers Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 5510   Accepted: 3193 Description People are different. Some

題面：http://uoj.ac/problem/131（BZOJ腫麼了qaq） 如果連尾碼自動機為什麼可以轉成尾碼樹都不知道的，先去切3238差異：http://blog.csdn.net/pbihao/article/details/53905995 我們先構造出尾碼自動機，然後轉成尾碼樹，在尾碼樹上跑dp，只用維護一個最大最小，和size就好了

#include<GL/glut.h>#include<stdio.h>#include<stdlib.h>#define LEFT_EDGE 1#define RIGHT_EDGE 2#define BOTTOM_EDGE 4#define TOP_EDGE 8void LineGL(int x0,int y0,int x1,int

Description 小Q正在設計一種棋類遊戲。在小Q設計的遊戲中，棋子可以放在棋盤上的格點中。某些格點之間有連線，棋子只能 在有連線的格點之間移動。整個棋盤上共有V個格點，編號為0,1,2…,V-1，它們是連通的，也就是說棋子從任意格 點出發，總能到達所有的格點。小Q在設計棋盤時，還保證棋子從一個格點移動到另外任一格點的路徑是唯一的。 小Q現在想知道，當棋子從格點0出發，移動N步最多能經過多少格點。

這道題用可持久化trie樹到底是得有多慢，一開始我的方法是定義f[i]表示前i個數字作為一段區間的話的最大值，然後再倒著做一遍最後枚舉i加起來更新一下ans就好了，我知道這樣比較蠢，但複雜度應該也沒多大影響吧，但是關鍵是我T了，鬱悶。後來看部落格發現大家的做法那個ff的預先處理其實多餘的，直接倒著枚舉然後記錄後面的最大值然後以當前i作為前一段的結尾最後一個依舊能夠枚舉完所有的情況。可是即便是這樣，時間還是跑了9點幾秒，心塞。。。。

看到異或最大值容易想到trie樹，至於區間異或最大值的話，可持久化一下就可以搞了。 至於滿足次大值那個。。。 倒序排序權值，然後把它們的座標插入set中，每一次lower_bound後找前繼的前繼和後驅就好了 #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<set>#define maxn

N。Again Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4044    Accepted Submission(s): 2177 Problem Description WhereIsHeroFrom:  

同3940把kmp改成Ac自動機就可以了，用一個棧維護資訊就好了。 #include<cstdio>#include<cstring>#include<iostream>#define maxn 100021using namespace std;int ch[maxn][26],fail[maxn],n,m,tot,top,f[maxn],val[maxn],q[maxn*2],mx[maxn];char

首先可以很顯然的知道題目中只與加油站有關，也就是說其他的點都是無用的，所以先考慮如何取代其他無用的點，如下圖： 黑色代表加油站，紅色代表無用的點，現在要去掉紅色4號，那麼考慮對於1,2,3節點新的邊應該是什麼樣子。 考慮從3號節點到達1號，如果直接沿簡單路徑走，油量最小為7，而如果從3到2再到1，就只需要5就可以了，原因： b<c&&b<a   所以a+b<a+c && b+c<a+c

題目描述： 給一張n個點，m條邊，有源點S的無向圖，求對於每個點，有多少個點的最短路必經過它。n<=100000,m<=300000 解題思路： 先跑一邊最短路建出最短路DAG，然後就是求每個點的必經點，直接上支配樹即可。 #include<iostream>#include<algorithm>#include<vector>#include<queue>#define ll long long#define pb

在hadoop叢集啟用許可權控制後，發現job作業記錄的ui訪問不了， User [dr.who] is not authorized to view the logs for application 原因Resource Manager UI的預設使用者dr.who許可權不正確解決如果叢集使用Ambari管理的話,在HDFS > Configurations > Custom core-site > Add

找出以每一個點作為尾端的最長區間然後就變成了一道很簡單的區間完全覆蓋問題，倒過來直接上貪心就好了，至於如何找最長區間需要用到迴文樹 #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define maxn 50021using namespace std;int

Nginx 快速入門 CenteOS 安裝 下載地址 http://nginx.org/en/download.html 相關軟體 已經安裝了的就可以跳過  1. 安裝pcre  # yum install -y pcre*  2. 安裝openssl # yum install -y openssl* 3. 安裝make # yum install -y make 安裝Nginx

省賽打完很久了才發，這還是當時寫的總結，感覺寫了一坨*啊。 省賽打完了，對於成績並不滿意，最終六個題，只拿了銅牌，很可能，這應該是最後一次省賽了，感覺還是很多遺憾吧。 單從心態上來講，這次應該比以前比賽好了很多，多少還是有一點著急吧。一開場還是比較順利的，我讀完k直接寫ac，a題周熙威也是一a，然後b，e也都比較順利，雖然有錯，但很快還是過了，j題提交時一直ce，是系統的問題，這多少也對我們造成了一點問題，然後開始寫c題，一開始選擇抄模板，最後模板有問題，換人再寫，還是照抄模板，

有兩種建圖方法，這裡採用最大權閉合子圖 首先這裡基於最大權閉合子圖的思想，但是題目中有兩種田，而網路流中的s和t有事代表正邊權和負邊權，所以考慮去掉一個田，我們就假設先全部將種子種在A田然後不斷地將種子向B田移。 閉合圖基本就是這個樣子： 紅色是種子，點權可正可負，綠色是B田的組合方式，點權為正，棕色是A田的組合方式，點權為負 1.對於每一個種子，代價為b[i]-a[i]可正可負，按照情況與s或者t連邊，邊權為|b[i]-a[i]| 2.A的組合與t連邊，權值為C[a]

三分。 三分AB上的點，再三分CD上的點即可（目測但是我太弱不會證，以後會證了再補證明過程）。 要注意線段退化成點的情況，所以最好不要一邊三分一邊統計答案（在這裡被坑QAQ） #include<cmath>#include<cstdio>#include<algorithm>using namespace std;const double EPS=1e-3;double ax,ay,bx,by,cx,cy,dx,dy,P,Q,R;double

A - Colored Sticks Time Limit:5000MS     Memory Limit:128000KB     64bit IO Format:%lld & %llu Submit  Status  Practice  POJ 2513

題意:書房有n個架子,每個架子有m層.q次操作. op1:第i個架子的第j層放一本書, op2:拿走第i個架子的第j層上的書. op3:反轉第i個架子:將第i個架子中有書的拿走,沒書的放書.op4:把書房恢複到第k次操作後的狀態. n,m<1e3,q<=1e5.問每次操作後,當前書的數量. 離線:因為每次暴力更新加上bitset最佳化區間翻轉後複雜度為O(mq/32).則把每個op看成圖中的結點.

1038: [ZJOI2008]瞭望塔 Time Limit: 10 Sec   Memory Limit: 162 MB Submit: 1628   Solved: 709 [ Submit][ Status][ Discuss] Description