- 博客(68)
- 收藏
- 关注
RSS订阅原创 https://ac.nowcoder.com/acm/contest/78309
【代码】https://ac.nowcoder.com/acm/contest/78309。
2024-04-14 22:54:25
430
原创 https://ac.nowcoder.com/acm/contest/79505
【代码】https://ac.nowcoder.com/acm/contest/79505。
2024-04-14 21:25:57
319
原创 倒计时37天
1.题目大致就是给t个n，求n!主要就是n，m都到1e5了来着，头来想用二维数组，然后【二维数组最大到1e4】，然后就想用string来着，但不知道哪里错了，，陷入沉思，当时怎么写的来着(・∀・(・∀・(・∀・*)...想起来了，，，按题意主要是求连通的岛屿个数，但当时的理解就是一个岛屿四周都必须是水才是岛屿，，题目挺简单，主要是理解题意T T，笨蛋，，，题目都看不懂啊啊啊啊啊、、所以到3803之后就都是0了，，，待续，，题目名忘了T T...
2024-03-02 23:39:02
796
原创 倒计时59天
5的逆元其实就等于（5的mod-2次方）%mod=5%3=2；然后用10%mod=1，结果就等于（分母的逆元乘以分子mod后的值）%mod，即(2*1)%3=2！先求6的逆元，就是6的3次方再mod，如果mod太大用快速幂，之后结果就为1；1）要保证a可以整除b 2)要保证mod的是一个质数 3）b和mod互质。就等于：a+b+c-a∩b-b∩c-a∩c+a∩b∩c。方法：如求1.（10/5）%mod mod=3。题目2）3）一般都满足，主要是1)
2024-02-09 20:05:59
590
原创 倒计时60天
总的就是一直递归，递归，，，，，，，呜呜呜呜呜呜，，，好难，，，，4h，，真晕，，算了，70也不少了╥﹏╥...，，，现在的我确实配不上这道题，，，，，2：dfs遍历求f[1]，但看某佬的代码，，，没用dfs，就是跟下面的一样的方法，然后本来想两个结合的，，，，小生不才，，易知：1：0+1+2+2=5，2：1+0+1+1=3，3：2+1+0+2=5，4：2+1+2+0=5。主要：1：用邻接表存数，什么是邻接表捏，就是一种图的存储方式，，，具体，，，暂时不知道，，3：就是求上面的那个x的子节点。
2024-02-08 20:13:41
505
原创 倒计时61天
所以先把最短的这边选上，之后再选第二短的遍，如果这条边对应的顶点还没有联通（构成环）就加上，所以之后就是：4-6，2-5，3-6，之后就是3-4但因为3-4再加上就成环了，所以跳过，1-4同理跳过，然后2-3，可以，至此，最小生成树生成o(*￣▽￣*)ブ，加起来等于15，所以输出15！地图上有n个城市，现在想给这n个城市之间造路，希望让城市之间两两可达，给出了m种供选择的道路，每种选择是一个三元组（u，v，w)，代表u，v城市之间建造一条长度为w的道路。（碎碎念，，，好像考过这个，刚开学那会儿。
2024-02-07 21:50:47
2037
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人