lemondinosaur的博客

&_&(看我深邃的眼神就知道了一切) JZOJ NO.1 【2018.1.30普及组模拟】二项式展开式 题目大意：展开一个二项式。 题目分析：拆开后每个单项式的系数为C（n,i),a的次数为n-i,b的次数为i 我居然错了，请看我改后的AC代码 #include <cstdio> #define ull unsigned long long...

题目链接 分析 可以发现，这是一道0/1分数规划的题目，需要二分答案，然后判定是否存在负环，所以说bfs貌似不高效，那就用dfs吧,若二分答案为0，即不合法 代码 #include <cstdio> #include <cctype> #include <cstring> #define rr register using namespace std; st...

题目 分析 那么考虑二分答案，那么每个也就变成选择一群合法的招募人，使其和不少于0 然而O(n3)O(n^3)O(n3)会超时 所以需要维护dfs序优化，时间复杂度O(n2)O(n^2)O(n2) 代码 #include <cstdio> #include <cctype> #include <cstring> #define rr register usi...