其他

a表示一個的方案數 b表示取兩個相同的 c表示取三個相同的 最終，取一個的是a 取兩個的是(a*a-b)/2 取三個的是(a*a*a-3*a*b+2*z)/6 a*a*a用FFT算就可以了 乘法是序列的卷積

題目連結：http://www.lydsy.com/JudgeOnline/problem.php?id=1189 題目大意：給你一個n*m的地區，有門和牆，每塊空地上有一個人，疏散開始後每塊空地可以站無數個人，但是門每次只能經過一個人，請問最少需要多少時間才能全部撤到門外

1098: [POI2007]辦公樓biu Time Limit: 20 Sec   Memory Limit: 162 MB Submit: 1122   Solved: 509 [ Submit][ Status][ Discuss] Description

題面有毒。。poisonous poi!poi!poi! 不要忘了斜著的正方形也是要算的。 這種題考試時還是不要盼著能A了。。 這篇咋這麼多閱讀量。。 題目大意 統計棋盤內格點能圍成的正方形的數目，其中有些格點不能作為正方形的頂點。 題解 如果沒有刪除點，總的方案數顯然是 ∑i=1min{n,m}i(n−i+1)(m−i+1)modp \sum_{i=1}^{\min\{n,m\}} i(n-i+1)(m-i+1) \

2017/12/25 1.查詢招聘網站對於Unity開發工程師的要求，C#熟練，LUA用於熱更新，C++ 或 其他後端語言瞭解，熟悉Unity架構，瞭解常用演算法和資料結構。 2.確認自己目前已擁有的技能和需要掌握的技能，核心需求點目前是LUA的使用與基本資料結構。 3.接下來我需要快速瞭解LUA與C# 怎麼互相調用，傳參。在實際開發中運用。 4.。目標，一周內學習LUA，並在一周后可以編寫DEMO。

傳送門：http://codeforces.com/problemset/problem/568/C 思路：貪心+2-sat判定 先判定原串是否合法，合法就輸出原串。 否則貪心地從大到小枚舉lcp，用2-sat判定 求出最長的lcp後，對於後面每一位，分別貪心嘗試最小的元輔音，先試字典序小的，用2-sat判定即可 #include<cstdio>#include<cstring>#include<vector>#include<

題目大意：最短路。 思路：最短路。 貼一份比較高效的堆最佳化Dij模板吧。 CODE： #include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define _MAX 1000010#define MAX 10000010using namespace std;#define min(a,b) ((a) < (b) ?

首先匯入NGUI package ，這裡我們選用的是2.6.3 版本的NGUI 。在 unity 工程視窗中點擊右鍵選擇 Importpackage àcustom package ，選擇你下載的NGUI 外掛程式，匯入完成後效果如圖: １．選擇菜單NGUIàOpen the UI

傳送門：http://www.spoj.com/problems/TSUM/ 思路：先不管i<j<k這個條件 構造一個多項式A(x)=sigma x^a[i] 那麼S=a[i]+a[j]+a[k]的個數就是x^(a[i]+a[j]+a[k]=S)的個數 為了讓指數相加，我們把A(x)進行立方 那麼個數就是A(x)^3中S次項的係數 然後進行容斥,為了方便，以下省去指數a[i]

Description Input 第一行是兩個正整數 N N N ， M M M 。 接下來 M M M 行，按順序給出 Charles 這 M

Description

3230: 相似子串 Time Limit: 20 Sec   Memory Limit: 128 MB Submit: 1502   Solved: 364 [ Submit][ Status][ Discuss] Description Input 輸入第1行，包含3個整數N，Q。Q代表詢問組數。 第2

D. Symmetric and Transitive 題意： 一個集合 S S有 n n個元素，問它上面的二元關係的數量，要求二元關係滿足對稱性和傳遞性，不滿足自反性。 題解： 學過離散應該知道，二元關係就是笛卡爾積 S×S S×S的子集。 開下腦洞可以想象一個 n

【題目連結】 先處理出每個人到每個門的最短距離。 二分答案mid。 從S到每個人連邊，容量為1。 每個門拆為mid個點，第i個點代表第i個時刻的門，每個人向 第(最短距離)個點 ～ 第mid個點 連邊。 每個門向T連邊。 跑最大流，看是否滿流。 一直擔心建圖錯，結果沒錯，倒是忘了判impossible了。 /* Pigonometry */#include <cstdio>#include <cstring>#include <

Description 　　昔日，鄉下有依次編號為1..n的n個小村莊，某些村莊之間有一些雙向的土路。從每個村莊都恰好有一條路徑到達村莊1（即位元堡）。並且，對於每個村莊，它到位元堡的路徑恰好只經過編號比它的編號小的村莊。另外，對於所有道路而言，它們都不在除村莊以外的其他地點相遇。現在，越來越多的土路被改造成了公路。 Blue Mary想起了在改造期間她送信的經曆。她從位元堡出發，需要去某個村莊，並且在兩次送信經曆的間隔期間,有某些土路被改造成了公路。現在Blue

使用情境 在使用maven來管理項目時，項目除了web項目，還有可能為控制台程式，一般用於開發一些後台服務的程式。最近在工作中也遇到了這種情境，使用quartz開發一個任務發送器。程式中依賴很多jar包，項目的啟動時只需要初始化spring容器即可。 使用方法 使用一個簡單的基於spring架構的demo來做程式樣本，來介紹maven assembly外掛程式的使用方法。 項目中的代碼目錄如下： 在以上代碼目錄中，assembly目錄下為打包的描述檔案，

和 bzoj1041 圓上整點很類似 只要把A改為3*a*a枚舉就行了 這種暴力233跑得太慢 #include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>using namespace std;typedef long long ll;inline ll Jud(ll x){ll isqr=sqrt(x);if

只需要命令就可以把本地的項目上傳到自己的github上。。步驟如下： 1.登陸自己的github帳號，如下圖所示： 2.點擊new repository進行建立一個新的倉庫，用來存放自己的項目; 3.也是最重要的部分，用命令將項目上傳； 1.cd 到上傳項目的根目錄下，然後初始化本地倉庫， git init 2.添加當前工作目錄檔案到index，添加管理， git add .(記得有個點哦，並且和add之間有空格)

仔細分析ARP經典 今天複習TCP/IP路由技術卷一,再次看到代理ARP那提到的那個透明子網問題,聯想到那個經典的網關問題,於是決定仔細分析和整理一下各種情況到該怎麼去理解. 環境:一台中文XP,一台英文XP,雙機用交叉線直連.起Sniffer抓包觀察.A:IP 10.1.1.1/8 B:IP 11.1.1.1/8 From:http://www.mycisco.cn 1.無網關,A ping B,報Destination

定義dfn[]為每個點的時間戳記（搜尋次序），low[]為每個點的所能追溯到的，最低dfn的祖先的dfn，也就是最淺祖先 證明我真的不會，只能自己YY，不確保說的每句話都是正確的，如果我的分析有錯誤請一定要指出來。。。 先走dfs。一個有SCC的圖一定有環，所以當搜尋到一個已經到過的點時，我們就找到了一個環，此時這個環上所有的點一定都強聯通（就好比地球是圓的，所以一直沿某個方向是可以回到起點的），這個環就是一個強聯通子圖，我們最後找的就是一個極大的環。 用棧儲存讀入的點，每遇到一個dfn=