- 博客(10)
- 收藏
- 关注
RSS订阅原创 2020.10.18训练赛总结
2020.10.18训练赛总结 A. Environment-Friendly Travel n个点，m条边的无向图，每条边有边权v，w，使从s到t在满足Σw <= B下Σv最小，1≤T≤100; 1≤N≤1000; 0≤B≤100; 1≤C1,…,CT<C0≤100; for each station, there are at most 100 links to other stations. 二维dij，dis[i][j]表示从s到jΣw = j时的最小Σv F. Icebergs 求多边
2020-10-25 10:17:03
146
原创 2020-10-13C4校内选拔总结
C4校内选拔总结 半步电台的oj，永远打不开的页面和在4个小时内划水摸鱼的我。 1.上升子序列最多 = 逆序列的最长上升子序列 2.树的遍历 3.并查集统计连通块方法 L2-014 列车调度 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口
2020-10-13 17:20:01
136
原创 博弈论
** 博弈论 ** 借着刷新生赛的题，终于学了下博弈论，当然是入门级别了。 SG函数 简单来说,SG(i) = mex(S), S为由状态i可到达的后续状态的集合，即S = SG（a），SG（b）……。mex（）为S中出现的最小的非负整数，例如mex(0, 1, 3) = 2. 当SG(i) = 0，则局面i为必败点。 对于多个子局面，总局面为SG(子局面) 的异或和。 一些结论 sg(i,j)=f((i−1)∣(j−1))，f(x)f(x)表示xx二进制下最低的0位 ...
2020-10-10 20:38:56
160
1
原创 洛谷P2814 家谱
#include<iostream> #include<cstring> #include<map> #include<cstdio> using namespace std; string a,fa; char b; map<string,string>q; //map!map!map! int fat[100000],cnt,k; string find(string x) { i
2017-12-09 07:53:45
249
原创 洛谷P1892团伙
题目描述1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：我朋友的朋友是我的朋友；我敌人的敌人也是我的朋友。两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。输入输出格式输入格式： 输入文件gangs.in的第一行是一个整数N(2<=N<=1000)，表示强盗的个数（从1编号到N）。
2017-12-06 22:00:33
290
原创 Poj 2559 最大矩形面积
Poj 2559 最大矩形面题目来源：https://cn.vjudge.net/problem/POJ-2559#author=0 大意：给定一些长为1，高为x的连续矩形，求最大连续矩形面积 算法：单调栈 题解 1. 开结构体，记录每个矩形的tl（高度），le（最大向左扩展长度） 2. 单调栈，即u.tl>=h时，需弹出栈首的元素 3. 每次pop时，设变量k 此时维护弹出元素
2017-12-02 21:23:39
303
原创 NOIP Day1
aahh T1 杭电原题吗 居然是一道奇妙的找规律题！！ T2 超级模拟，想拿满分的我很慌，调着调着居然炸了，，，记着前70分是对的哦哦； 好运吧； T3 看不懂看不懂啊，，听大佬说是分层图 （#滑稽：：这是什么） what fff 好吧 今天考的还是较满意的 （希望T2不要炸啊emmmm） NOIP Day2 加油吧！！
2017-11-11 19:40:12
219
原创 NOIP Day0
停了近两星期课，终于迎来了Noip 梦开始的地方吗？ 看着走廊中的人群，考场的机子，只是迷茫， 这便是选择吧！ 既然选择了奥赛，必然会付出更多的努力 期待Noip，更期待着未来。 总之，一切就从此刻开始吧，加油2017，加油Noip!
2017-11-11 19:34:20
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人