• 2023-08-14关于一类求前 k 优解的问题
    当我们要求某个问题的前\(k\)优局面的时候,我们可以考虑用堆贪心来实现。其实这个堆贪心本质上是在做dijkstra一样的东西。我们考虑对于每个局面(状态)构造一个转移\(trans(S)\),它导出\(O(1)\)个转移,且满足:若\(S\)转移到\(T\),则权值满足单调性:\(val(T)\geval(S)\),也
  • 2023-06-15一种求前 k 小方案的神奇方法
    一种求前\(k\)小方案的神奇方法同样适用于前k大肯定对于每一个方案\(x\)都会有一个\(val(x)\)表示这种方案的权值。我们定义对于一个集合的\(val\)是\(val(S)=\min\limits_{x\inS}\{val(S)\}\),首先需要找到一个集合\(S\)使得\(val(S)\)是最小的权值,对\(S\)定
  • 2022-11-22求前“n”项和
    #pragmawarning(disable:4996)#include<stdio.h>intmain(){inti=0;doublez=0.0;intn=0;printf("请输入n:");scanf("%d",&n);for(i=1;i<=n;i++)
  • 2022-10-2511、求前n个数字的平方和
    题目:输入数字N计算:12+22+32+......+N2 思路:  1、将输入的N进行依次递增。  2、写入平方和的方法。 答案:  方法一:运用递归的方法。defsun(num):i