菜鸡的补题之路
qq_41468712
这个作者很懒,什么都没留下…
展开
-
2019西北工业大学程序设计创新实践基地春季选拔赛 g题解
链接:https://ac.nowcoder.com/acm/contest/553/G来源:牛客网Chino的数学很差,因此Cocoa非常担心。这一天,Cocoa准备教Chino学习异或。众所周知,,即“异或”表示了和的二进制按位异或的结果(在C/C++中,表示了异或运算。),它的规则是如果这一位相同为0,否则为1.例如,,因为,,根据定义,它们之间的异或值是,下面是异或运算的真值表:A...原创 2019-04-07 15:27:01 · 185 阅读 · 0 评论 -
牛客多校8a题补题 利用单调栈来求解(太菜了,继续加油把)
链接:https://ac.nowcoder.com/acm/contest/888/A来源:牛客网Gromah and LZR entered the great tomb, the first thing they see is a matrix of size n\times mn×m, and the elements in the matrix are all 0_{}0 or...原创 2019-08-12 12:40:08 · 182 阅读 · 0 评论 -
开始补题 好多题目都不会呀 (comet oj 8 d 补题记 很有技巧)
菜菜太菜,但他不想种菜。有 nn 块土地,每块土地有一个菜值。它们之间有 mm 条小路,每条连接两块土地,小路只能单向通行,不存在一条小路两端连接同一块土地,但可能存在两条小路两端连接的土地分别相同。如果存在一条从土地 uu 到土地 vv 的小路,则称 uu 能直接到达 vv。菜菜可以购买一些土地,他必须在其中选择一块建造自己的家,所购买的剩下的土地都被作为菜地。因为菜菜不想种菜,所以他希望从...原创 2019-08-14 15:57:32 · 128 阅读 · 0 评论 -
codeforces E. Product Oriented Recurrence (乘法的矩阵快速幂+欧拉降幂)
这次做到了cf上面的一道题目,解法很新颖,自己不会后面也给补了 现在来记录一下矩阵快速幂的话就保留和我当前项有关的前几项就好了 是变量的也需要保留下来 然后自己退出矩阵的式子为什么Let fx=c2x−6⋅fx−1⋅fx−2⋅fx−3fx=c2x−6⋅fx−1⋅fx−2⋅fx−3 for x≥4x≥4 .You have given integers nn...原创 2019-08-07 15:03:48 · 194 阅读 · 0 评论 -
2019牛客多校3 d题补题记
链接:https://ac.nowcoder.com/acm/contest/883/D来源:牛客网For little pupils, a very large number usually means an integer with many many digits. Let’s define a class of big integers which consists only of t...原创 2019-08-06 11:50:22 · 106 阅读 · 0 评论 -
牛客暑假第5场补题之H题
链接:https://ac.nowcoder.com/acm/contest/885/H来源:牛客网There is a hidden string of length n composed of the first m lowercase English letters. For any two different English letters, we will tell you a su...原创 2019-08-05 11:24:25 · 170 阅读 · 0 评论 -
暑假牛客多校第五场g题 (还是练习的少 这样的dp都不会写)
链接:https://ac.nowcoder.com/acm/contest/885/G来源:牛客网You are given two strings s and t composed by digits (characters ‘0’ \sim∼ ‘9’). The length of s is n and the length of t is m. The first character ...原创 2019-08-04 22:25:05 · 193 阅读 · 0 评论 -
背包的变形(一般都是要满足在什么条件下,需要什么值最大或者最小 那么就可以跑一下背包)
链接:https://ac.nowcoder.com/acm/contest/893/H来源:牛客网在Casya生活的世界里,一天由m个小时组成。最近Casya的女神终于答应在接下来的n天中与Casya聊天,Casya非常激动。在这n天中的每一天的每一个小时中女神可能会在线或者不在线,某个小时如果女神如果在线且Casya在线的话他们就会开心的聊一个小时;反之如果女神在线Casya没有在...原创 2019-06-04 13:27:42 · 176 阅读 · 0 评论 -
加油鸭
链接:https://ac.nowcoder.com/acm/contest/553/E来源:牛客网Chino的数学很差,因此Cocoa非常担心。今天,Cocoa要教Chino和三角形有关的知识。众所周知,,它们能构成三角形的条件是.另一个众所周知的事实是,“树”是一种包含了个点和条边的连通无向无环图。因此,树上两点之间的简单路径是唯一确定的,也就是说,两点之间的距离是唯一确定的。现在,...原创 2019-05-30 23:40:20 · 126 阅读 · 0 评论 -
加油鸭
链接:https://ac.nowcoder.com/acm/contest/553/C来源:牛客网Chino的数学很差,因此Cocoa非常担心。今天,Cocoa准备教Chino和排队有关的问题。我们总是会学各种排列组合的问题,那些题目大多数都是套路。而Cocoa不喜欢套路。通常来说,每个人在排队的时候都会对前一个人有所意见,而如果他们排在第一个,也会颇有微词。因此,排一个尽可能让更多人满...原创 2019-05-30 22:32:33 · 428 阅读 · 0 评论 -
2019 ACM ICPC Xi'an University of Posts & Telecommunications School Contest(i,j题题解)
I 题题解题意 给你一颗树 树上每个点涂了颜色 总共只有两种颜色 问你不同颜色点直接的距离之和为多少思路 :树形dp问题 考虑每条边的贡献度 这条边的左边的结点和右边节点染色不同的点数目相乘在乘以权值就是条边的贡献度 这样说比较抽象 看下面dp数组含义比较好理解设num[0] 为这颗树的染色为0的节点总数 num[1] 为这颗树染色为1的节点的总数dp[i][0] 表示当前的节点子和其...原创 2019-05-25 23:02:28 · 179 阅读 · 0 评论 -
codeforces 1213G Path Queries(补题)
https://codeforces.com/problemset/problem/1213/G题意: 给你一棵树 然后树的边有权值 每次询问树的路径中最大的权值不超过k的路径数量思路:如果我们一开始就把树建好 然后每次都去dfs的话 那么肯定是会超时的 那么就考虑将询问离线!!!(常用操作) 对于每一个离线的询问的值W 把小于W的边都加入进来 这个时候是用并查集维护联通快的个数 然后答案就...原创 2019-09-02 09:02:01 · 406 阅读 · 0 评论