第一题 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1e3+5; 4 int n; 5 double v,u,ans,c[N],d[N]; 6 7 int main() { 8 scanf("%d%lf%lf",&n,&v,&u); 9 for(int i=1;i<=n;i++) scanf("%lf",&c[i]
同T2一样外校蒟蒻可能没看过： 题目描述： 题目背景 @桶哥 桶哥的桶没有送完。 题目描述 桶哥的桶没有送完，他还有n个桶。他决定把这些桶吃掉。他的每一个桶两个属性：种类aia_iai和美味值bib_ibi。若下标为x, y, z（下标从1开始）的三个桶满足: x<z x < z x<z 且 x+y=z−2y x + y = z - 2
专题： “今日校园” App 用户体验分析 0. 背景 为进一步提升信息化应用水平，更好的服务师生，南通大学智慧校园移动端APP“今日校园”定于11月5日正式上线运行。登陆APP可浏览学校新闻、校园生活、各部门微信公众号等内容，查看校内通知、校内发文、部门发文，查询一卡通消费、图书借阅等数
题意： n个点m条边的有向图，每一天每条边存在的概率都是p，在最优策略下，询问从1到n的期望天数。 分析： dijkstra。 每次一定会优先选dp最小的后继走，如果这条边不存在，选次小的，以此类推。 dp[i]表示从i开始到n的期望天数，从后往前推，每次取出dp最小的，更新其他点。 代码： #inc
实例引导：近日，某大学一学生在社交媒体上提出自己在骑单车时因躲避行人而摔跤的事故，导致该学生腿部受伤，并影响其之后一段时间的生活安排。也有其他大学生在微博上抱怨校园中人流高峰时期骑单车的学生过多而使道路混乱，并容易引起交通事故。 引言：正如上述实例所反映出的问题，暴露出
对于每个点都要答案 还是异或 trie树合并石锤了 朴素枚举是O(n^2*17)的 怎么办呢？ 我们发现合并的时候，一些部分的trie的子树还是不变的 改变的部分也就是合并的复杂度可以接受 鉴于大部分trie都不变，而且是一个从上往下的过程，支持pushup维护 所以考虑dp，再在merge的pushup时候维
（题干中的废话已经划去） dp显而易见 收益为负数的可以直接扔掉不管。不要一定更优 子串问题，考虑SAM 建立广义SAM 尝试匹配，匹配到的位置的parent树祖先如果有完整的串，那么可以从这个串转移 考虑祖先不好考虑 不妨考虑i对j(i<j)的贡献，就是子树了 线段树维护dfn序，区间对val取max
套路地， 考虑dfs树上搞事情 容易发现，对于(x,y)如果dfs树上距离为奇数，或者dfs树上路径中有一条边在某个简单奇环上，那么可以经过奇数条边到达 判断边在某个奇环上： 点双，点双中黑白染色，如果有一个奇环，那么点双中的所有边都在一个奇环中 询问 倍增预处理，LCA搞一下即可 #include<bit
