https://www.luogu.org/problemnew/show/P1554 我一上来果断骗分,因为一开始没想到怎么处理取下三位及以上数的每一位,然后我就看了题解。O(∩_∩)O~ 题解的思路是用循环处理,每次取最后一位,然后将整个数减少一位。当数不能再减少时,跳出循环。^_^ 看代码咯 ...
分类:
其他好文 时间:
2018-06-22 10:58:10
阅读次数:
144
题目链接 其实呢大致思路和下面的大佬们都很像。发这篇题解的目的就是加了一点~~优化~~骗分技巧。转移方程:设$dp[i][j][x][y][k]$表示左上$(i,j)$,右下$(x,y)$,第$k$次割的最大面积。则对于 $\sum_{k=1}^{n}$开始更新,有:(~~一口气读完这个方程~~) ...
分类:
其他好文 时间:
2018-06-13 21:42:10
阅读次数:
155
对于区间查询的问题,提供一种思路: 莫队。 莫队是处理区间问题的乱搞神器,尤其是对于离线查询问题,当然也可以做在线查询,比如带修莫队。 对于有的题,莫队是乱搞骗分,而在某些地方,莫队是正解。 这道题来说,可以当做是萌新初学莫队的一个板子,而且莫队也好理 解。线段树树状数组这类也可以做,但是相比莫队而 ...
分类:
其他好文 时间:
2018-05-19 20:39:10
阅读次数:
155
arp数据包分为2大类: 1、请求(request) a、请求单播 b、请求广播 2、应答(reply) a、应答单播 b、应答广播 下表为以太网arp数据包 ab:ab:ab:ab:ab:ab (或者00:00:00:00:00:00 或者ff:ff:ff:ff:ff:ff) 正常请求单播: 接收 ...
分类:
其他好文 时间:
2018-05-10 19:35:01
阅读次数:
167
今天的状态还是不错的。 上午拿到题目,woc竟然有题答,可以可以,这是我第一次做题答题目,了解到题答是怎么坐的。 看了看T1题答,woc前几个竟然只有4种颜色,幸好我把题目看完了... T2guess感觉很不可做...除了裸的30分暴力以外,又敲了敲骗分 T3gsm看着好眼熟啊,想了想这不是zroi ...
分类:
其他好文 时间:
2018-04-17 21:21:45
阅读次数:
111
还真是。。 就是 一个被不点名批评的垃圾骗分暴力选手被普及难度的省选信心(??)模拟赛艹爆的题解 的t3嘛。。。 ...
分类:
其他好文 时间:
2018-04-17 21:20:16
阅读次数:
349
上午 T1 提答送了40分拿了20. T2 费用流,不会 暴力骗分40 T3 dp变成四个方向的转移优化掉一个m^2 不会 暴力分都没拿全只有50 下午 T1 dp+扫描线,不会扫描线,60分暴力 T2 40分二分,100分要找规律不会找,二分写炸了只有20分。 ...
分类:
其他好文 时间:
2018-04-16 20:43:11
阅读次数:
161
不知道能改出来几道题。 感觉天天都在卡常骗分…… D1T1 integer 还写不出压位,先放个没压位的68分代码: D2T2 queue 双hash取模只有40,hash unsigned long long自然溢出有60 分得满得用Trie…… 对于trie里面的每个点处理出一个后继指针表示其删 ...
分类:
其他好文 时间:
2018-04-15 13:35:46
阅读次数:
154
如果真是这种实力去什么省选啊,浪费钱浪费名额浪费时间,不如退役充当编程爱好者打网站,回去搞课内弃理从文刷刷计算题好歹成绩还好看一点 精神状态很好,也没有任何不适,几乎在正常考试都保持了挺高的精神集中,这样都垫底真是f**k 考场上的废柴发挥 昨晚见到OZY,得知输出样例有分不会爆零太好了心情极佳,然 ...
分类:
其他好文 时间:
2018-04-13 22:32:59
阅读次数:
201
今天是红太阳csl出的题目 t1是一道数据结构,感觉卡卡常数就能得到50多。t2看上去像个状压dp,n最大42,很像是2^(n/2)的dp。t3感觉只能骗骗分 大概9点多一点开始写程序,然后发现第一题并不如我想象的那么简单,最后只得了65,而有一个同学用随机跑到了75。。。。第二题方程没搞对爆掉了, ...
分类:
其他好文 时间:
2018-03-26 00:49:23
阅读次数:
142