IOI 2023 国家队集训@威海

时间：2023-07-08 20:33:07浏览次数：46

标签：T2 T3 集训 CCO IOI 2023 Day

Day 1

CCO 2023.

T2：\(k=1\) 好做的，\(k=3\) 能遍历整颗树。\(k=2\) 需要一个非常巨大分类讨论的 dp。

T3：有趣的题。首先通过 Hall 定理，去除掉一定没有用的长边。然后可以猜测答案一定为剩下的边数 \(cnt/3\)。

Day 2

T2：通信，还没做。

T3：先 Halin Graph Tree Decomposition 一下，然后直接在树分解上做状压 dp。koosaga 你怎么总是喜欢出这个图？？

Day 3

Day 4

还是 CCO，好像题我都看过/做过了，就不描述了（

Day 5

Day 6

标签：T2,T3,集训,CCO,IOI,2023,Day
From： https://www.cnblogs.com/Rainbowsjy/p/17537803.html

2023-07-08 《数值优化方法》-庞丽萍，肖现涛-无约束最优化（五）.md
2023-07-08《数值优化方法》-庞丽萍，肖现涛-无约束最优化（五）数值优化方法Matlab最速下降法考虑无约束最优化问题其中是一阶连续可微的(记作),也就具有连续的一阶偏导数.最速下降法的基本思想正如其名字一样，就是在当前迭代点处寻找一个使目标函数下降最快的方向.这样的方向由......
2023/7/08
今天主要学习了字符串的创建与连接字符串的创建方法有多种：Strings=newString(字符数组名);Strings=newString(字符数组名,开始的位置,长度);Strings=""；等在这里只能用字符数组名做参数，不能用字符做参数但是可以用第三种方法将字符转为字符串charc='@';//注意，单个字......
2023.7.8
学习java类中的方法方法的声明：权限修饰符返回值类型方法名(形参列表){方法体}方法的说明：关于权限修饰符：Java规定的4种权限修饰符：private、public、缺省、protected如果方法有返回值，则必须在方法声明时，指定返回值的类型。同时，方法中，需要使用return关键字来返回指定类型的......
2023-07-08 《数值优化方法》-庞丽萍，肖现涛-无约束最优化（四）.md
2023-07-08《数值优化方法》-庞丽萍，肖现涛-无约束最优化（四）数值优化方法Matlab一维线搜索非精确线搜索ArmijoGoldsteinWolfe多维搜索前面我们学习的二分法、成功-失败法、牛顿法、抛物线法都是精确求解一维问题,其中.回到我们一开始的线搜索方法的目标是求解,如果我们不求解当......
20230708练习总结
CF1785DWoodenSpoon为了方便，将题目中的大小关系反转一下。这是一个\(n+1\)层的满二叉树，第\(i\)层每个点都是\(2^{n-i+1}\)个人中的胜者。如果从下往上dp，需要记录胜利者编号和得到木勺者编号，会爆掉。那么从上往下dp。设\(dp_{i,j}\)表示第\(i\)层\(j\)胜利随即......
2023.7.8
1importjava.util.Scanner;23publicclasstest4{5publicstaticvoidmain(String[]args)6{7inti=0;8floatf=0.0f;910Scannerscanner=newScanner(System.in);1112System.out.pr......
2023.7.8 两数之和II
典中典，没啥好说的，主要练习一下Rust的二分查找API。implSolution{pubfntwo_sum(numbers:Vec<i32>,target:i32)->Vec<i32>{letn=numbers.len();for(i,x)innumbers.iter().enumerate(){lety=numbers.binary_search(&......
在海边2023
2023-07-0811:58:06星期六在海边，顺手拍了两张，真的很舒服，听着缓缓地海浪冲刷着海滩，那些负能量都没了。......
成语积累 20230708
皓首穷经：皓：白；穷经：专心研究经书和古籍。指一直到年老头白之时还在深入钻研经书和古籍。含褒义。在句中一般作谓语，定语。例句：百尺楼台，～，在这段时光里，他绞尽脑汁，努力学习，只为追求更高的目标。单书白马：单书：古代帝王赐功臣享有世袭爵位和免罪等特权的证件时（如单书铁券），宰白马歃其血，以示......
20230707-NOIP模拟赛（多校联训）
20230707T1.信号传输（signal）考场思路先把这\(n+k+1\)个点都转化到平面直角坐标系上面又是没有想清楚就开始打代码（但至少比昨天好，懂得放弃）本来想的是按照x轴从左到右扫一遍每一次处理这一列上的每个点复杂度是\(O(n)\)但是后面想到有可能信号是从后面的点传送过来的所以我......