原创 String與數值類型的轉換
一：借用大數包 BigInteger—>String 用toString方法 String—>BigInteger 通過BigInteger的構造器 BigInteger(String val) 將BigInteger的十進制
2020-06-08 17:52:10
原创 java靜態綁定、動態綁定
綁定：一個方法的調用與方法所在的類關聯起來。java中的綁定分爲靜態綁定和動態綁定，又被稱作前期綁定和後期綁定。 靜態綁定：（final、static、private）在程序執行前已經被綁定，也就是說在編譯過程中就已經知
2020-06-08 17:52:10
原创 操作系統啓動的步驟(轉)
轉自：http://blog.chinaunix.net/uid-26495963-id-3066282.html 啓動第一步－－加載BIOS 當你打開計算機電源，計算機會首先加載BIOS信息，BIOS信息是如此的重要，以至於計算機
2020-02-22 07:22:27
原创 java鎖+操作系統鎖
記一次lost wake-up問題 這個問題是在測試操作系統中信號量機制對進程的控制中發現的，其實還是對多線程瞭解的太少了。 問題一：int idx=100000,然後我們每一個進程都idx--,是否會出現A進程取出idx=100的同
2020-02-22 07:22:27
原创 dij費用流
1：爲啥可以直接上去直接把是h函數全部都是變成0 因爲一開始所有的邊的值都是正數。咦，我們不是加上了反向邊？但是這個時候因爲反向邊都是沒有流量的啊。 2：如果當前找到增廣路了，這個增光路的流量流完了，那最短路的處理能夠使得下次dijks
2020-02-22 07:22:27
原创 bzoj2152 點分治或樹形dp
https://www.lydsy.com/JudgeOnline/problem.php?id=2152 說是模板題。。。感覺處理冗餘那裏很容易搞錯。 樹形dp //求樹上兩點之間距離小於k的點對的個數 #include <bits/
2019-09-26 22:21:00
原创 2—sat 處女座與寶藏
建邊方略： AND = 1 : ~x -> x ,~y -> y (兩個數必須全爲1) AND = 0 ： y -> ~x ,x -> ~y (兩個數至少有一個爲0) OR = 1 ： ~x -> y ,~y -> x (兩個數
2019-09-26 22:20:37
原创 Codeforces Round #588 (Div. 2) E. Kamil and Making a Stream
https://codeforces.com/contest/1230/problem/E 題意：給定一棵樹，樹上每一個點都有一個點權，root=1。定義f(u,v)爲u到v路徑上所有點的點權的gcd(u爲v的祖先)。讓你求所有的f(i,
2019-09-26 22:20:36
原创 E. Maximum Subsequence
https://codeforces.com/contest/888/problem/E 一半枚舉，一半二分，orz #include<bits/stdc++.h> using namespace std; #define ll lon
2019-09-26 22:20:36
原创 H. Lexical Sign Sequence 2018 ICPC Asia Jakarta Regional Contest
http://codeforces.com/gym/102001/problem/H 思路就是先讓所有的地方都放上1，然後處理。超級巧妙的一點就是那個t變量，看代碼吧。 #include <bits/stdc++.h> using na
2019-09-07 22:28:12
1
原创 約瑟夫環
http://codeforces.com/gym/101955/problem/K 2018瀋陽區域賽的一個題，我可真是菜，wa了無數發。 目前遇到的約瑟夫的兩個問題： n個人組成一個圈，開始從1喊道k。喊k的人出局。問最後剩的序號是幾
2019-08-23 00:58:30
原创 差分約束總結
原文鏈接：http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 推薦個文章http://www.cppblog.co
2019-08-05 21:55:01
原创 洛谷2774 轉換成二分圖用網絡流
網絡流24題呀，然後就使勁的各種建圖搞，但發現還是搞不了。始終不能解決的問題就是，會出現相鄰的方塊，但是他們都被選了。 還是太弱雞了，這題是將整個圖染成黑白相間的顏色。拿着整個圖值的總和 - 我們最終扣掉的那些方格的值。所以就轉換成求最
2019-08-05 21:55:01
原创 二維揹包
第一道二維揹包。給了一個n x y和3*n個數據。先將每一個小矩形長寬調倒過來變成兩個。然後對於同樣寬度的小矩形，以長度爲體積，x爲總價值走多重揹包，記錄最大揹包價值。然後在以y爲總價值，再進行一次揹包。這樣會少情況，而且價值最大爲1e9
2019-08-05 21:55:01
原创 hdu1529 二分+差分
關鍵還是列出不等式，但是這個題對於未知數二分了一下可真是太sao了。 #include<bits/stdc++.h> using namespace std; #define ll long long #define inf 0x3f
2019-08-05 21:55:01