原创 「日常訓練」 神、上帝以及老天爺 （HDU 2048）
題意 數論中的錯排問題。記錯排爲DnDn ，求Dnn!Dnn! 。 分析 顯然D1=0,D2=1D1=0,D2=1 。當n≥3n≥3 時，不妨設n排在了第k位，其中k≠nk≠n ，也就是1≤k≤n−11≤k≤n−1 。那麼我們現在
2020-06-17 06:43:04
原创 「題目代碼」P1013～P1017（Java）
1013 C基礎-求偶數和 import java.util.*; import java.io.*; import java.math.BigInteger; public class Main { public st
2020-06-17 06:43:04
原创 「日常訓練」「小專題·USACO」 Broken Necklace（1-2）
題意 圓形鏈條，打斷一處可以形成一條鏈。問在哪個地方開始打斷，能夠形成最大的連續顏色（白色視作同樣的顏色）？ 分析 說起來很高級，但是我們實際上並不需要窮舉打斷的地方，只需要把串重複三回啊三回。然後從第二個串的左邊開始循環找連續顏
2020-06-17 05:51:18
原创 「日常訓練」 Finite or not? (CFR483D2C)
題意（Codeforces 984C） 給定p,q,bp,q,b ，問pqpq 在進制b下是否是無限小數。 分析 這個我一開始做的很挫，激情純模擬+摸……但是做着做着就能發現不對勁了。比如說，p與能否無限無關（因爲只是倍數關係）；
2020-06-17 05:51:18
原创 「日常訓練」 不容易系列之(3)—— LELE的RPG難題 （HDU 2045）
題目簡述 有排成一行的nn 個方格，用紅(Red)、粉(Pink)、綠(Green)三色塗每個格子，每格塗一色，要求任何相鄰的方格不能同色，且首尾兩格也不同色，求全部的滿足要求的塗法。 分析 首先感謝題解，我個人想半天是出不來的。
2020-02-25 15:44:26
原创 「日常訓練」 Mike and Feet (CFR305D2D)
題意 （Codeforces 548D） 對一個有n個數的數列，我們要求其連續x(1≤x≤n)x(1≤x≤n) 個數（對於每個x，這樣的連續group有若干個）的最小數的最大值。 分析 這是一道用了單調棧的題目，用的賊好。算是第一
2020-02-25 15:44:16
原创 「賽後補題」HBCPC2018題目代碼與思路簡析
這次比賽（2018年第二屆河北省大學生程序設計競賽）雖然沒有打，但是題目還是要寫的。未完成的題目（還差比較硬核的四題）和思路分析會陸續更新完。 Problem A 2011 Mex Query /* * Operation Ch
2020-02-25 15:44:16
原创 「學習記錄」《數值分析》第三章計算實習題（Python語言）
第三題暫缺，之後補充。 import matplotlib.pyplot as plt import numpy as np import scipy.optimize as so import sympy as sp x =
2020-02-25 15:44:16
原创 「日常訓練」 Soldier and Cards (CFR304D2C)
題意 （Codeforces 546C） 按照指定的規則打牌，問誰勝或無窮盡。 分析 又是一條模擬，用set+queue（這裏手寫了）處理即可。注意到兩種局勢“1 234”和“123 4”的差別，所以用set處理的時候需要在兩方手
2020-02-25 15:44:16
原创 「題目代碼」P1029～P1033（Java）
1029 C基礎-求解方程 import java.util.*; import java.io.*; import java.math.BigInteger; public class Main { public st
2020-02-25 15:44:16
原创 「功能筆記」Linux常用Shell命令（終端命令）備忘錄
長期更新，空置、缺漏的部分會逐漸補上。未指明時，均爲GNU版本。 文件命令 基礎操作 ls 默認顯示非隱藏文件、以文件名進行排序、文件名有顏色（藍色文件夾、白色一般文件、綠色可執行文件）。 Cheatsheet： ls -al ~
2020-02-25 15:44:16
原创 「日常訓練」 Mike and Frog (CFR305D2C)
題意與分析 （Codeforces 548C） 我開始以爲是一條數學題，死活不知道怎麼做，無奈看題解，才知這是一條暴力，思維江化了- - 題意大概是這樣的： 兩個東西的初始高度分別爲h1,h2h1,h2 ，每秒二者的高度分別變
2020-02-25 15:44:16
1
原创 「日常訓練」 Soldier and Number Game (CFR304D2D)
題意 （Codeforces 546D） 給定一個數x=a!b!x=a!b! 的形式，問其中有幾個質因數。 分析 數據規模略大，故先作預處理。預處理的時候運用了前綴和和記憶化搜索的思想。 之後就比較簡單了。 代碼 #includ
2020-02-25 15:44:16
原创 「題目代碼」P1007～P1012（Java）
1007 C基礎-計負均正 import java.util.*; import java.io.*; public class Main { public static void main(String args[])
2020-02-25 15:44:16
原创 「日常訓練」 Single-use Stones (CFR476D2D)
題意（Codeforces 965D） 分析 我是激情看題解的，很慚愧。因爲自己的算法喜提TLE了w 我參考的題解在這兒。官方題解用了二分的思想。 這個算法是怎麼貪心的呢？就在while(p<i && frog[p]+frog
2020-02-25 15:44:16