首页 > 其他分享 >7.21 后记

7.21 后记

时间:2023-07-21 22:00:34浏览次数:35  
标签:数据机 老师 7.21 瞎搞 400 后记

我的图逃走了

考试

T1 瞎搞题(老师认证)

T2 矩阵找最大环,可以推出一个只含两个点3个坐标的式子,\(O(n^3)\) 找最大值,再枚举剩下一个点

\(n*m \le 2e5\),说明 \(n\) 或 \(m\) 小于400,\(O(n*m+400)\) 可以允许

T3 做法好想,但 缩点 + 分数规划 + 树形dp

毒瘤,改不动

T4 括号序列,难难难

下午

教了如何造数据(半自动造数据机)

神仙老师

标签:数据机,老师,7.21,瞎搞,400,后记
From: https://www.cnblogs.com/badnuker/p/17572482.html

相关文章

  • 7.21
    今天上午建好了那个程序设计的小组群,感觉还是不太舒服睡了一上午下午睡到三点起来玩了一会就去练车去了晚上看了一会大道至简,看了一多半了马上就能写读后感了还打了一会代码#include<iostream>#include<cctype>#include<cstring>usingnamespacestd;boolisnum(string......
  • 7.21语言结构学习
    语言结构学习第一题,答案;第二题,答案写,第一题,答案多少;第二题,答案多少......
  • 7.21
    package获取字符串信息;publicclass获取字符串长度{publicstaticvoidmain(String[]args){char[]a=newchar[10];Stringstr=newString(a);System.out.println(str.length());//获取字符串长度}}package获取字符串......
  • 2023.7.21 周五:面向对象
    1//类2publicclassStudent{3Stringname;4intage;5//使用new关键字,必然会调用构造器6publicStudent(){}//默认构造7//有参构造8publicStudent(Stringname)9{10this.name=name;11}12public......
  • 2023.7.21 课上速记
    ExaWizards2019F没记到,淦。CF773D有一个$n$个点的完全图,每两个点之间有一条长度为$w_{i,j}$的无向边。构造以t为根的生成树,使得树上每个节点到根最短边的长度和最小。对于每个\(t\)求答案。\(n\le2000\)。把所有边减去最小的权值,设最小的边的一端为x,于是转化......
  • 7.21
    首先先将之前出问题的kali虚拟机重新安装了一遍,再将之前作品赛中未来得及收尾的日志系统进行收尾并检查是否还有遗漏。由于忙着期末考已经有很长一段时间没有深入学习Java,剩余时间决定先将Java语言基础知识过一遍,然后试着寻找几篇文章尝试入门计算机网络。......
  • 7.20 后记
    T1序列上树上欧拉遍历序TEL-Teleportation下午容斥......
  • 7.19 后记
    我去,崩原铁Kuglarz用\(Dijkstra\)TreeI加权,二分最优比例生成树树的重心Centroids一个点不是重心说明一定有一个子树大小超过\(n/2\),削掉这颗子树一部分(最大不超过\(n/2\))NP-Hard连续攻击游戏老师教的:并查集我写的:二分图一边为装备,与属性连边一边为\(1......
  • 7.18后记
    合并果子桶排序,开两个队列,排序后两个队列取两次较小值,放到另一个队列里序列合并取\((A_i,B_j)\),插入\((A_{i+1},B_j)\)和\((A_i,B_{j+1})\),去重\(map<pair<int,int>,int>\)经典问题给一个正数序列,输出前\(k\)小的子区间和按秩合并没用情报传递\(i-C\)时刻路径......
  • 7.17后记
    P6090题解传送门神仙题先考虑\(O(|\Sigma|^8)\)做法:\(\Sigma\):字符总数,本题为大写字母\(26\)个+小写字母\(26\)个+数字\(10\)个。预处理两个字母一首一尾可以组成多少种长度相同的字符串,枚举正方体\(8\)个顶点,计算每两个点之间贡献的积。for(inta1=1;a1<......