随笔分类 - 亂搞？
摘要：2.积木大赛 (block.pas/c/cpp) 【问题描述】 春春幼儿园举办了一年一度的“积木大赛”。 在2013年NOIP大赛中，平平同学己经搭建了宽度为n的大厦，其中第i块高度为hi。今年比赛的内容是对其NOIP2013搭建大厦进行扩建，使用的材料也都是体积为1正方体积木。 今年搭建的规则是：
阅读全文
摘要：首先我们要考虑怎么排能使逆序对数最多：显然是下降序列时，会产生n*（n-1）/2数量的逆序对 那么我们肯定是要尽量把序列的尾端安排成下降序列，前面的尽量不动，中间可能有一段排列自适应到m的逆序对数 然后考虑把每个数加进序列，如果把这个数安排在前面，那么后面最多产生（n-1）*（n-2）/2数量的逆序
阅读全文
摘要：尺取法a掉 然而數學解法為 等差數列求和公式： sum(L,R)=(L+R)(R-L+1)/2=M 即(L+R)(R-L+1)=2M 可以把2M分解成两个数之积，假设分成了两个数K1,K2，且K1<K2时， 可以列一个二元一次方程组 R-L+1=K1 L+R=K2 解得L=(K2-K1+1)/2,
阅读全文
摘要：兩個都是一次函數，下取整就是整點個數，兩個函數k剛好成倒數，所以最後發現會組合成一個矩形 （為啥要考慮重複與否的問題？？？） 然而這樣會不會重複計算點數呢 我們發現因為取的是圖像下的整數點 所以要想重複算必須有整點的交集 然而pq互質，函數值不會有整數，把兩個函數圖像旋轉拼合以後可以發現不會重複算
阅读全文
摘要：抄的题解 以及参考：https://www.cnblogs.com/ZAGER/p/9827160.html 2^40爆搜过不了，考虑折半搜索，难点在于合并左右的答案，因为有可能答案同时载左右两边，我们用两个数组记录下来答案， 然后我们再对左边的答案排个序，那么对于右边其中的来说，它可能产生的集合是
阅读全文
摘要：状压，时间空间都不行，如果每次搜索一半就可以省下很多空间，用map记下每种状态的答案，最后再把两次的答案合并 然而正解是高斯消元解异或方程组，最后搜索自由元
阅读全文
摘要：来源：https://blog.csdn.net/loi_dqs/article/details/50522975 并不知道为什么是sqrt（n）的段数......书上写的看不懂...... 但是这个思路好难想（打表大法好 不开longlong一时爽，一会提交火葬场！！！ OI千万条，longlon
阅读全文
摘要：思路来自题解 作者: Red_w1nE 更新时间: 2016-11-13 20:46 在Ta的博客查看 72 最近有点忙 没时间贴代码了== 【分析】 首先，把A和B两个序列分别从小到大排序，变成两个有序队列。这样，从A和B中各任取一个数相加得到N^2个和，可以把这些和看成形成了n个有序表/队列：
阅读全文
摘要：首先理解这里的美味值相当于给你更多时间让你经过这个草垛的， 也就是在经过草垛时可以给你的时间减少w[i]，这样能否比最短路不慢 然而我们并不容易知道怎么走才是最好的，所以要想办法避免找这个方案 我们新建一个点，向每个草垛连一个边权为 d[u]-w[u] 的有向边，从这个点跑一次最短路 效果就相当于求
阅读全文
摘要：有一点乱搞吧......对人对背包的理解有些考验，要想知道去掉某个点的值，可以选择对前缀求一次背包，后缀求一次背包，而且不省掉价钱那一维， 这样每个点就可以由前后组合成了，枚举一下价钱取max即可 直接01的多重背包就可以过
阅读全文
摘要：hack: 4 4 1 2 10000 2 3 10000 3 4 10000 1 4 10000 答案：13 不能邊最短路邊取模，因為取模后最大值不一定為原來最大值，所以利用log(m*n)=logm+logn 把邊權取log跑最短路，記錄路徑，最後邊乘邊取模
阅读全文
摘要：好久沒有話多了，是覺得有點浪費時間，今天考試和一中用的一樣的題，結果反而考得不好，不過Jackpei一句知恥而後勇點醒夢中人偷偷@Jackpei 就是這樣吧 還有我極度懷疑我的鍵帽打油了......我買了假的PBT還是我的手實在是太油了...... 強制在線，因為不等關係沒有傳遞性，於是用set維護
阅读全文
摘要：https://www.cnblogs.com/fengzhiyuan/p/7588443.html 不会map，有点菜 1.要想知道三个字母出现次数相等， 为J [ i ]-J [ j ]== O[ i ]-O[ j ] == I [ i ]- I [ j ]，移项得 J[ i ]-O[ i ]=
阅读全文
摘要：luogu P1504動態規劃 來源：題解 题目描述 XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样
阅读全文
摘要：前言: 第一篇题解，寫點自己在網上搜到的東西，雖然沒什麼卵用...... 不會排版還要慢慢學...... 作為一個菜雞可能以後發的大多是歌曲推薦（？？？或者是奇奇怪怪的東西（？？？ 題目其實在hdu 1709，有多組數據 題面: 小C为了试验小X，便为物竞的小X出了一道物理相关的题：现在给出n个质量
阅读全文
浙公网安备 33010602011771号