随笔分类 - 考试
摘要：JZOJ P5829 A. string JZOJ P5829 A. string JZOJ P5829 A. string 题面：https://www.cnblogs.com/Juve/articles/11286476.html 考场上想起了排序这道题：https://www.cnblogs.
阅读全文
摘要：随： 50%有一个dp： 100%:原根+瞎搞？ 其实不用怎么做（明明是博主不会原根） 我们倍增优化这个dp，将m二进制拆分 单： 40%：n2暴力+n3高斯消元 100%：我能不能不在这里推式子呀？毕竟把别人提解粘过来不太好 那我就放个链接把大家骗到小红博客里： https://www.cnblo
阅读全文
摘要：题目大意：https://www.cnblogs.com/Juve/articles/11226266.html 题解： 感觉挺水的，但考场上没打出来 题目翻译一下就是输出起点到终点必经的点 其实就是求起点到终点的割点 这题算法非常多，我介绍我的方法： 55%： 可能这个算法是不严谨的，但至少能那5
阅读全文
摘要：题目：https://www.cnblogs.com/Juve/articles/11226266.html solution： 30%：dp 设dp[k][i][j]表示经过k时间，在(i,j)的方案数 它可以走到-t，所以要防爆 正解：（转载Barca） 我们设ri,le,up,down分别为向
阅读全文
摘要：题目大意：https://www.cnblogs.com/Juve/articles/11219089.html 那一天，我们......行啦，不要帮出题人脑补画面了，我们来正经的题解 我们发现我们可以把与1号节点相连的所有节点取出,如果我们把最小环在1号节点处断开,那么最小环断成的链一定是以这些节
阅读全文
摘要：题目大意：https://www.cnblogs.com/Juve/articles/11219089.html 读这道题的题目让我想起了。。。 woc我到底在想什么？好好写题解，现在不是干那个的时候！！！ 好吧，这题我交了20多次，一开始发现爆了long long，连慢速乘都用上了 但毫无改观，2
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11207540.html(密码)————————————————>>> 题解： 官方题解： 考虑dp[i][j]表示一棵i-超级树,有j条点不重复的路径的方案数。考虑dp[i]对dp[i+1]的贡献:枚举左子树和右子
阅读全文
摘要：题目链接：https://www.cnblogs.com/Juve/articles/11207540.html（密码你懂的）——————————>> 这题。。。 一开始想的二分，但此题不具备决策单调性，所以是错的 看了题解之后并不知道它在考什么 看一眼官方提解： 问题等价于求一个最大的d,满足$\
阅读全文
摘要：题目大意：https://www.cnblogs.com/Juve/articles/11207540.html—————————> 题解：网上都是一句话题解：将所有的边拆成两条,问题变成去掉两条边,使得原图存在一条欧拉路径。注意新图中所有点的度数均为偶数,只需按照去掉任意2个自环、去掉任意1个自环
阅读全文
摘要：题目描述 由于各种原因，桐人现在被困在Under World（以下简称UW）中，而UW马上 要迎来最终的压力测试——魔界入侵。 唯一一个神一般存在的Administrator被消灭了，靠原本的整合骑士的力量 是远远不够的。所以爱丽丝动员了UW全体人民，与整合骑士一起抗击魔族。 在UW的驻地可以隐约看
阅读全文
摘要：题目描述 “这一切都是命运石之门的选择。” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短 信，并由此得知了伦太郎制作出了电话微波炉（仮）。 为了掌握时间机器的技术，SERN总部必须尽快将这个消息通过地下秘密通讯 网络，传达到所有分部。 SERN共有N个部门（总部编号为0），通
阅读全文
摘要：题目描述 夏川的生日就要到了。作为夏川形式上的男朋友，季堂打算给夏川买一些生 日礼物。 商店里一共有n种礼物。夏川每得到一种礼物，就会获得相应喜悦值Wi（每种礼物的喜悦值不能重复获得）。 每次，店员会按照一定的概率Pi（或者不拿出礼物），将第i种礼物拿出来。 季堂每次都会将店员拿出来的礼物买下来。没
阅读全文
摘要：题目：https://www.cnblogs.com/Juve/articles/11186805.html（密码是我的一个oj用户名） solution： 反正我是想不出来。。。 题目大意就是要求出有多少个图删除一条边或加上一条边后成为一个连通的欧拉图 实际上答案等于有n个点的带标号连通的欧拉图数
阅读全文
摘要：题目链接：https://www.cnblogs.com/Juve/articles/11186805.html（密码是我的一个oj用户名） 题解： 这题我考试打的暴力，只有5分。 一开始理解错题意了，以为2，4，32这类不符合，于是有了下面的代码： 1 #include<iostream> 2 #
阅读全文
摘要：题目描述： 输入格式 输入第一行为两个整数n, m, c，即行数、列数和棋子的颜色数。第二行包含c个正整数，即每个颜色的棋子数。所有颜色的棋子总数保证不超过nm。N,M<=30 C<=10 总棋子数有大于250的情况 输入格式 输入第一行为两个整数n, m, c，即行数、列数和棋子的颜色数。第二行包
阅读全文
浙公网安备 33010602011771号