Adaxy

摘要： 我这里采用了一种比较偷懒节约空间的方法 题目要求距离的最大值，那么只要边读边判断，走到第i段时还有多少时间 Case 1：若<0那么连这一段都不能走到，输出i-1，退出程序 Case 2： >0，继续执行 Case 3：当走到路的尽头（即循环结束），都没有走完，那么输出t 代码如下 #include 阅读全文

摘要： 方格取数 玄学的四维/简化后三位dp n小于等于9，狂喜，可以用一些奇奇怪怪的方法了 dp[i][j][k]代表走到（i，j）和（k，i+j-k）时可取的最大值 然后没有了 // // main.cpp // P1004 方格取数 // // Created by Yuying Xue on 201 阅读全文

摘要： 所以需要建立树，记录从特定起点到某处的限重的最大值，最大生成树 //kruskal可以保证树的生成是严格按照从大到小，保证答案的正确性 查询：x，y之间的lca 没了 #include<bits/stdc++.h> const int INF=19270817; using namespace st 阅读全文

摘要： 题目：https://acm.sjtu.edu.cn/OnlineJudge/problem/1003 蛮典型的搜索题 这里采用的是记忆化的bfs （不是dfs，qwq，我为了省事开头搞了个dfs，直接TLE，解析在代码注释里） 题目条件是一个L*L的地图，其中有三种格子，0-空，1-细菌，2-抗生 阅读全文

摘要： 题目：https://www.luogu.com.cn/problem/P1996 这是一道很典型的题（也是一道入门难度的模拟水题） 首先看看题目，乍一看是个模拟题 再看数据范围，1≤m,n≤100，一般来说O(n3 )以下的时间复杂度都ok（甚至更高） 好家伙，这也就意味着不需要想什么精妙的算法， 阅读全文

摘要： 顾名思义，素数筛就是用来筛素数的。。。 1.埃氏筛 O(nloglogn) 对于一般（不毒瘤）的素数题，埃氏筛就够了 原理：任何合数都有小于自身的质因数 内容：对于每一个素数将它的 2*i～[x/i]*i全部标记为1，使得所有的合数全被标记 不足：合数会被标记素因数次，不够高效 void prime 阅读全文