训练做的题里有板子单独拉出来。 欧拉筛 1 int vis[N+5],prim[N+5]; 2 int cnt; 3 void Eular() 4 { 5 vis[0]=vis[1]=1; 6 for(int i=0;i<N;i++) 7 if(!vis[i]) 8 { 9 prim[cnt++]= ...
分类：
其他好文 时间：
2019-11-11 21:51:08
阅读次数：
105
对于所有限制，都可以写成形如$di>=dj+c$的形式（等式看成两个），然后这个东西很显然就是一张图的一条边，然后求最长路即可（当c为负移项即可）由于每一个人都要有糖，所以让di初始为1并入队即可（注意：最好判掉自环，可以快很多，如果不判在spfa时应将标记清空放在前面，否则就找不到自环了） 1 # ...
分类：
其他好文 时间：
2019-11-10 19:28:52
阅读次数：
109
链接：P5016 作为2019年的模拟，还是有必要写一些的 这道题虽然就是道模拟，但是要开longlong，而且不能直接模拟，还是要略微优化一下。 （这还叫模拟？） 首先，考虑一下什么情况会放在m处 倘若本来龙和虎的气势就像等，那么自然是不用放的。 如果人数实在太多了，越放差越大，自然也是不行的。 ...
分类：
其他好文 时间：
2019-11-10 19:21:43
阅读次数：
74
图论 void dfs(int x) { dfn[x]=++cnt; for(int i=head[x];i;i=Next[i]) { int y=ver[i]; if(y==pre[x])continue; if(dfn[y]) { if(dfn[y]<dfn[x])continue; ans[+ ...
分类：
其他好文 时间：
2019-11-10 17:24:50
阅读次数：
87
卡了很久的一道题，之前用正向BFS硬缸，结果凉凉，下面是之前错误的代码，仅供自己记录，他人浏览请直接跳过： 1 #include<cstring> 2 #include<iostream> 3 #include<queue> 4 #include<algorithm> 5 #include<cstd ...
分类：
其他好文 时间：
2019-11-10 17:10:55
阅读次数：
92
题目描述 The cows have opened a new business, and Farmer John wants to see how well they are doing. The business has been running for N (1 <= N <= 100,000 ...
分类：
其他好文 时间：
2019-11-09 13:38:27
阅读次数：
167
题目描述： 样例： 实现解释： 和字符串处理结合的动态规划，个人认为比较难分析出状态转移方程，虽然懂了之后挺好理解的 知识点： 动态规划，字符串转数字 题目分析： 首先按照最基础：依据题意设计原始dp数组，这里根据描可知有三个数需要考虑：数字串开始，数字串结尾和之间插入的乘号数量，因此基础dp[i] ...
分类：
编程语言 时间：
2019-11-09 09:41:49
阅读次数：
154
给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 进阶: 如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。 示例: 输入: (7 -> 2 ...
分类：
其他好文 时间：
2019-11-08 20:42:07
阅读次数：
132
手动模拟一组样例，可以理解大致应该如何操作具体实现中，记录每一位当前应该+1还是-1，然后操作最低的位并将后面的+1和-1全部取反即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,b,a[105],flag[105]; 4 voi ...
分类：
其他好文 时间：
2019-11-07 13:22:28
阅读次数：
73
time 题解 贪心考虑,考试时想错了,我想的是移动最大值,枚举最大值位置,然后把左面和右面逆序对拼起来, 当然,处理不了有多个最大值情况,于是我就想着打个部分分吧 然而对拍还是挂, 枚举最大值位置是不对的 考虑一种情况a,b,c,d,e,f,g 其中d最大可能出现a移动到d右面更优,b,c留在左面 ...
分类：
其他好文 时间：
2019-11-07 09:51:20
阅读次数：
73
