……
上一页 1 ··· 8 9 10 11 12 13 下一页
摘要: 题目链接: "P2299 Mzc和体委的争夺战" 单源最短路板子题吗,体面晦涩难懂(语文不好),以为是有向图,只有$30pts$,其实是无向的,我使用了刚学来的$SPFA$,通过了此题: $Code$: 可以说是$SPFA$板子,~~背一下~~。 阅读全文
posted @ 2020-02-14 17:28 童话镇里的星河 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 这个题拖了快三个月了,只因缺个快速乘(气愤.jpg)。 题目链接: "P3909 异或之积" 你确定没人用前缀和,后缀和吗? 蒟蒻想法与众不同! 我们实验$A[]={1,2,3,4}$。 这里计不乘6时答案为$sum$. $$sum=1×2×3+1×2×4+1×3×4+2×3×4$$ $$=(1+2 阅读全文
posted @ 2020-02-14 12:28 童话镇里的星河 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "P5788 【模板】单调栈" 单调栈板子题,很简单(~~维护一个单调栈就好了~~),大概下面权值一定比上面大,小了就弹出,复杂度是$O(N)$的(这可是我自己$yy$的),用结构体维护(还能用两个数组,或$STL$解决,不过结构体好用(自己认为))。 但是输出打成空格全$WA$了,$q 阅读全文
posted @ 2020-02-14 07:53 童话镇里的星河 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "P2014 选课" ~~简单的~~树形$dp$,借助$dfs$实现。 一般的树形$dp$数组是需要二维的,其中一维记录节点(编号或父/子节点的状态(有时三维)),另一维记录权值或计数。 重要的是判断从根节点$dp$还是从叶节点$dp$,显然此题需从叶节点开始。 我们记$dp[i][j] 阅读全文
posted @ 2020-02-13 12:22 童话镇里的星河 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 大概没你们说得复杂吧...... $Part\;1$ $Nim$游戏 大家都对异或和感到懵逼吧(排除大佬),其实很简单,用$SG$函数~~打表~~计算即可解决: 抛个板子: 都看了,没个赞不好吧,大佬你觉得呢? 阅读全文
posted @ 2020-02-12 21:15 童话镇里的星河 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "P5020 货币系统" $NOIP$ 的题挺精华啊。 开始感觉自己有隐约的思路,但感觉太暴力,连数据范围都没看,就去看题解了(不会啊)。 听说是$dp$又是一惊,直接弃疗。 其实只是个简单的筛法吧,和线性筛啥的有异曲同工之处,类似模拟打表,把能表示的都筛一遍就好了,大概是$O(n\;m 阅读全文
posted @ 2020-02-12 21:13 童话镇里的星河 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "P3853 [TJOI2007]路标设置" 是个水二分,那你还$WA$。很简单,就是练了练和早上那题相似的题。 二分答案即可,复杂度$O(Nlogl)$,可以通过本题。 不过,需要注意的是,若整除,$cnt $,否则和我一样成$80pts$。 $Code$: 二分真神奇啊 阅读全文
posted @ 2020-02-11 13:28 童话镇里的星河 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "P2678 跳石头" 很简单的二分查找,可悲的是我并不会。 不过题解贴心的写得很清楚(学会了套路) 二分一次判断一次,复杂度是$O(nlogl)$,可以通过此题。 $Code:$ 变量真卡人,开始写了两个$l$,还对了一个点...... 阅读全文
posted @ 2020-02-11 09:48 童话镇里的星河 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 只扔个板子吧 : 阅读全文
posted @ 2020-02-11 07:35 童话镇里的星河 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 懒得码字了: 题目链接:CF622F 很简单的数论题,紫题显然是过了些,(不要说... 对于这个式子,是一个$k+1$次的多项式,插$k+2$次值就好了,烦人的是处理逆元,我的费马小定理显然是$O(logp)$的,可以用拓欧,听说还有$O(k)$的算法,我似乎感觉不太可能(我太弱了)。 预处理处阶乘 阅读全文
posted @ 2020-02-10 22:40 童话镇里的星河 阅读(148) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 下一页