Sweetness

摘要： 关于欧拉函数： 定义： φ(n)表示1~n中与n互质的数的个数； 求法： 已知n的标准分解式为： （哦对了，这里所有的因子都是质因子） ​那么 然后求欧拉函数的两种方法： 1.按照定义暴力求解： 解释一下： 对于欧拉函数φ来说，我们每*（1-1/pn），就相当于在原数的基础上减掉原数*1/pn（这里 阅读全文

摘要： 数据范围：N,key<=1000; 首先看题目背景，显然不是DP就是图论，但是这显然不是个图论，因此这就是个DP； 接下来考虑怎么DP 我们定义dp[i][j]表示现在dp到了第i个数，当前i个数%key=j的方案数； 最后答案就是dp[n][0]； 考虑转移： 当我们希望求出前i个数中的某几个数相 阅读全文

摘要： T1： 一个脑洞很大的题，将输入的所有数异或起来输出就好了； （话说我为什么这么喜欢用异或啊） T2： 结论题：当某个字符串长度恰巧为3^k+1时，从它往下的第3^k+1行恰好只决定于这个字符串的左右两个端点的值； 然后还有一个暴力骗分的方法，只能得到30pts，但在找不出规律时也不失为一种策略（当 阅读全文

摘要： poj1700 Crossing River 题意描述： 有N个人要渡河，但是只有一艘船，船上每次最多只能载两个人，渡河的速度由两个人中较慢的那个决定，小船来回载人直到所有人都渡河，求最短的渡河时间。 输入： 输入有T组数据： 每组数据第一行为一个n，表示共有n个人； 第二行包含n个整数，为每个人的 阅读全文

摘要： 消防局的设立；luogu2279 定根之后，找到这棵树中深度最深的叶子节点： 1.自己 2.兄弟 3.父亲 4.爷爷 应该选择哪一种？ 显然是4，因为把士兵放在1 2 3位置能覆盖的所有节点，放在4都可以被覆盖； 找出深度最深的节点，找到他的爷爷，在爷爷的位置放一个士兵，把它爷爷能覆盖到的所有节点直 阅读全文

摘要： 还是前置： 动态规划的三种实现方法： 递推，递归，记忆化搜索 然后还是从斐波那契数列开始引入： 两种求斐波那契数列的方法： 1.用其他位置的结果得到自己的结果： 2.用自己的结果算其他的结果； 以上两种方法都需要掌握，不同的题对应不同的写法； 3.记忆化搜索（虽然zhx说不是特别重要但lz比较喜欢写 阅读全文

摘要： BZOJ 1614架设电话线 最大值最小！？二分 二分答案： 假设需要花费mid元，看是否可以用mid元的花费从1~n。 对于w<mid的，不需免费，0 对于w>mid的，必须免费，1 考虑从1~n可不可以有<k条边权 以以上的原则建立0/1图。 求最短路（最短路是几就包含几个1，且是包含最少1的） 阅读全文

摘要： 知识一览： 最短路： Dijkstra（堆优化） SPFA Floyd 最小生成树： Kruscal 连通性： BFS Tarjan（强连通分量） 其它： 拓扑排序 LCA Dijkstra（堆优化） SPFA Floyd Kruscal BFS Tarjan（强连通分量） 拓扑排序 LCA 先先先 阅读全文

摘要： 数据结构√ 阅读全文

摘要： 数论： 1.高精除单精： 从最高位开始除，每次保留整除的结果，然后余数乘10传给下一位； 高精除高精： 重载：1.写在struct里面 2.不需动脑子的代码 最后一个for循环：处理前导0； 高精度开方： 神仙高精度开方： 两位分一组，然后每次先用目前求得的数*20；然后求一个最小的x，使得我们(目 阅读全文