摘要： Least common multiple 【題意】給你一個數N和結果的mod M。求如何劃分N，使得子集和為N的集合的LCM最大。 從數學上來看，lcm(a, b) = a/gcd(a, b)*b, 只有在gcd(a, b)為1的時候，lcm最大，也就是分割的集合里的每一個數都是互質的。 每個質數 閱讀全文

摘要： （。。。） 閱讀全文

摘要： （。。。） 閱讀全文

摘要： （。。。） 閱讀全文

摘要： 思路： 將邊當作點，這樣建墻的時候點的坐標變換成x' = 2*x-1, y' = 2*y-1,t' = 2*t, 建門同理，但是因為門只要開一格就行所以t還是1。nemo的位置變換后是下取整x,y坐標各＋1， 然后 1代表墻，2代表門，4代表nemo。這題坑在nemo的范圍不知道，所以不能直接在開的 閱讀全文

摘要： 1、LightOJ 1422 Halloween Costumes題目鏈接：http://lightoj.com/volume_showproblem.php?problem=1422題意：gappu要參加n場萬圣節晚會，每場他都要cosplay，所穿的衣服可以疊加穿在身上，但是一旦脫掉就不會再穿，... 閱讀全文

只有注冊用戶登錄后才能閱讀該文。 閱讀全文

摘要： 255point題意：給你一段0、1組成的字符串，數出最少的5的倍數有多少。做法：由題意范圍，可知倍數的個數約有log(5, 2^50)(5為底) = 22個，因此預處理出所有滿足5的倍數的字符串。 dp[i]表示從左到右第i個數為止最少有多少個5的倍數的二進制串，枚舉i->j中的每個點每次符合... 閱讀全文

摘要： 題意: 把地面看做第一象限的網格，有場流星雨，會下M顆流星，流星落到地面某一格會摧毀那一格和上下左右四格，這些地方之后都不能再走。現在Bessie 從[0,0]格出發，給你每一顆流星落到地面的坐標（整點）和時間，問Bessie最少用多少時間才能走到永遠安全的點上，如果走不到輸出-1。思路：讀入點和時... 閱讀全文

摘要： 【前言】TTvTT先讓我嗚嗚嗚嗚嗚嗚嗚嗚嗚嗚嗚嗚嗚嗚嗚一下。。。。。。經歷了5發WA，6發RE，3發TLE后，今天終于和這道題做了個了斷了。題意：一棵樹，給出邊權值，有兩種操作：更改一條邊的值；查找a到b路徑上的最大邊權值。【唧唧喳喳】這道題算是樹鏈剖分對邊剖分的一道很好的訓練題吧，但是數據好像比較... 閱讀全文