leeezhusl

摘要： 题目链接：https://codeforces.com/group/EOaBft1xri/contest/680576/problem/M 有三种方法，一种tarjan+dp，一种并查集，还有一种，就是让人颅内高超的trick。 也就是：是一种分块思想。比如总共就两行，一行是1 2 3 ，一行是2 阅读全文

摘要： 题目：https://codeforces.com/group/EOaBft1xri/contest/680576/problem/A 我想了很久都想不出来，主要是个人逻辑比较混乱，后来自己与自己对话，想明白了…… 记录一下我悟的那一段话吧：如果实际比猜测的那个数字多，那么就不可能有B，最少都是猜测 阅读全文

摘要： 题目链接：https://www.nowcoder.com/practice/1eda6676a6e544838263d8de9a8f3eed?channelPut=tracker2 心得：依旧是比较浅显的思路，二分快速幂，不过坑人的点在于精度，这道题不取模，且范围数极大，即使二分后最大值是1e9， 阅读全文

摘要： 宝宝题，1min秒，没啥好说的今天。 题目链接：https://www.nowcoder.com/practice/5500a375098947c482b2c4787057cb13?channelPut=tracker2 点击查看代码 #include<bits/stdc++.h> using na 阅读全文

摘要： 原来组合数学中插板法的思维是把“板子”也算进去，比如说有k个板子，然后总共要放m个数，那总共的位置就是k+m-1，最后公式是C（k+m-1，m），没办法，数学辣鸡的人就是要被这些大家觉得很简单的公式不断拷打 顺便记忆一下，可重复+不计顺序是C（k+m-1，m） 不可重复加不计顺序是C（k，m）； 可 阅读全文

摘要： 一、题目链接：https://ac.nowcoder.com/acm/contest/125080/E 二、题目大意：这道题的题目大意是给你一个数x，并给你两种操作。第一种操作可以无限次使用，在当前数上进行+9，第二种操作只能使用一次，在当前数上进行9，最终让各个位置上都是9，比如9，99，999。 阅读全文

摘要： 1.前言：为什么我们需要 SG 函数？ 以前做博弈论的题，总是想着背公式：巴什博弈、威佐夫博弈、斐波那契博弈……背得头都大了。 但在实际比赛（ICPC/CCPC）中，出题人往往会修改规则，比如：“每次只能取 1, 3, 4 个石子”。这时候，所有的公式全部失效。 其实，博弈论的本质不是数学公式，而是 阅读全文

摘要： 题目链接：https://www.nowcoder.com/practice/6a22a725087b4a11a1aad4fd170d1c6b?channelPut=trackerqcq12 思路解法： 武功秘籍：《阶乘因子心法》 第一层心法：核心洞察（为什么是质因子『2』？） 口诀一： “问奇偶， 阅读全文

摘要： 题目：https://www.luogu.com.cn/problem/P1462 思考过程： 刚拿到这个题，我把消耗的血量和路费当成了负权边去考虑，考虑到我们只需要考虑扣钱的最优，并且在血量扣尽之前达到就好，那我觉得可以用一个数组hp来代表实时血量，拿一个值来更新目前到这个点的最大花费，我觉得肯定 阅读全文

摘要： 这个算法的使命是啥？ 解决“全源最短路”问题（所有点到所有点的最短路）。 特别擅长处理带负权边的稀疏图。是对“跑N遍SPFA”的巨大优化。 核心思想？（天才的魔法） Dijkstra 很快，但怕负权边。 Johnson 的想法：施展一个魔法，把所有边权都变成正数，然后就可以开心地跑 N 遍 Dijk 阅读全文