https://www.luogu.org/problem/P2264 看一眼就是水题 方法应该很多,都可以乱搞出来 我就找了两个比较好的做法 一个是trie,还有一个是set trie c++ include include include include include include incl ...
分类:
其他好文 时间:
2019-10-05 16:02:49
阅读次数:
65
哈希表(csp-s模拟测试53 v) 二元组加和和比较大小 ...
分类:
其他好文 时间:
2019-09-29 12:28:18
阅读次数:
74
D 因为可以用贡献2把起点终点堵掉,所以答案为0/1/2 0/2简单 1:方格可以理解为分层图,考虑每个能到达终点,起点能到达其的点,标记一下,对角线如果仅存在1则为必经之路 E $d_i\le n$,我们先把$2,4,..,2n$提出来单独拉一条链,然后乱搞即可 F 咕咕 G ...
分类:
其他好文 时间:
2019-09-22 23:10:48
阅读次数:
86
连发三篇爆炸实录我的心态竟然还这么好…… 昨天题目的D2。稍难。 这也不是我连续拿倒数第一的理由。 T1不会。赛时硬写了一个30分的三次方暴力。还有一个地方写挂了。如果不是数据足够水我就爆零了。 也就是说我的11分subtask1还是捡来的。 最难过的是T2。T2写了乱搞(正解之一??)。然而并没有 ...
分类:
其他好文 时间:
2019-09-22 21:27:40
阅读次数:
134
思路:。。。乱搞数据结构?? 提交:1次 题解: 观察到除了单点就是全局操作,所以我们维护一个全局加法标记add和乘法标记mul和答案sum。 单点修改时,比如我们要把 $pos$ 位置改成 $y$ ,实际上我们应该储存 $x$ , 且 $y=mul x+add$ ,即我们储存的是逆标记操作后的值。 ...
分类:
其他好文 时间:
2019-09-16 00:35:53
阅读次数:
126
Solutaion A. Creating a Character 题意: 给出初始体力值$str$和智力值$int$,然后你可以把$exp$分别分配给这两个数值,使得分配后$str int$,求有多少种分配方案。 思路: 特判不可能情况:$str + exp int$,乱搞 正解: 假设分别分配给 ...
分类:
其他好文 时间:
2019-09-13 19:31:40
阅读次数:
77
乱搞线段树,单点修改,每次询问整个表达式的值 不同点在于up函数需要进行修改,根据区间长度不同运算符号也有所不同 代码: ...
分类:
其他好文 时间:
2019-09-13 19:12:59
阅读次数:
94
题面:https://www.cnblogs.com/Juve/articles/11487699.html 队长快跑: 权值线段树与dp yy的不错 抛硬币: 乱搞dp ...
分类:
其他好文 时间:
2019-09-09 10:32:15
阅读次数:
91
爆算碾标程实例 不太会多项式……不太会线段树合并 那就只能O(n^2*w^2)爆算+乱搞优化(见代码) (这里网上都说是O(n*w^2),我不太明白,也许是我算的不对,望有识之士教我) 愣是卡进luogu最优解第3页 自以为要卡常数,结果卡了好久以后发现是死循环…… ...
分类:
其他好文 时间:
2019-09-08 21:50:34
阅读次数:
95
图论瞎搞...... solution: 按例化简:给定一个无向图,保证单源最短路唯一,求每个点到1号点的最短路最后一条边被封锁的情况下的最短路 乍一看,应该是次短路,但是稍微用脚趾头想想都能发现不是次短路..... 然后就乱搞了一发。秉承着我们的口号 暴力碾标算,n方过百万 我试着搞了一发暴力:先 ...
分类:
其他好文 时间:
2019-09-01 12:34:53
阅读次数:
115