首页 > TAG信息列表 > 2022.4

水题记录

2022.5.24 P4381 [IOI2008] Island：基环树森林，在每个基环树中求直径，环上单调队列。 UVA10369 Arctic Network：最小生成树。 P6066 [USACO05JAN]Watchcow S：建一棵生成树 dfs 一遍，对于返祖边单独走。 P6175 无向图的最小环问题：floyd。 UVA663 Sorting Slides：二分图最大匹配，删掉每条匹

每日一句

Week 4 2022.3.11 Fri 2022.3.12 Sat Week 5 2022.3.14 Mon 2022.3.15 Tue Tomorrow comes never. 切莫依赖明天。 2022.3.16 Wed All things come to those who wait. 苍天不负有心人。 2022.3.17 Thur Forever friend gets your through the hard times, the

chk list

按照智障程度排序 2022.4.15 P4211豹翎： 线段树是一款 if(l<=mid) change(lef(u),l,r); if(r<mid) change(rig(u),l,r); 2022.4.22 P4098 10pts: 当你维护的是单增栈当然可以STL的 lower_bound 和 upper_bound 但是单减栈不行，因为朴素的 lbw 和 upw 只适用于单调不减的数组 所以

2022.4.29

SZTU春季个人训练赛 A - Alphabet 最长上升子序列 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; typedef long long ll; typedef pair<int,int> pii; const int N=1e5+10,INF=1e9

2022.4.26

AtCoder Beginner Contest 249 A - Jogging 没读好，题面有点问题20分钟后才了改题面。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; typedef long long ll; typedef pair<int,int> p

穿越火线过Vmware虚拟机检测，2022.4亲测有效！

0x00 前言说明 因为xxx原因需要在虚拟机运行穿越火线，所以在网上找了个方法，本文发布时间测试的时候依然有效。 0x01 网上答案 打开虚拟机里面的cf根目录，把x64文件夹名字改成x32 虚拟机关机状态下，虚拟机的配置文件编辑添加这三行并保存： monitor_control.virtual_rdtsc = "false" m

2022.4.24

Educational Codeforces Round 127 (Rated for Div. 2) A - String Building a,b必须同时出现 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; typedef long long ll; typedef pa

2022.4.24

蓝桥天梯结束了，怎么说呢，基本上发挥出来的，但争取争取说不定会更好，这个就不纠结了，这就属于是做题策略和平时的功夫没到位，随缘了，下面对自己简单的说一下： 补题：一定要补，学过的知识点一定要补，没学过的记在那边，简单的就补，难的就留着学到的时候写，一定要补题... 思考：自认为自己思维题还行，这

2022.4.23建立了自己的博客

第一次写博客 正在美化中，敬请期待之后的更新！ print('Hello World!')

02 《不同人修改了同文件的不同区域如何处理》-2022.4.23（博客分享）

2 《不同人修改了同文件的不同区域如何处理》-2022.4.23（博客分享） 目录 目录2 《不同人修改了同文件的不同区域如何处理》-2022.4.23（博客分享）目录实验环境1、问题背景2、测试过程3、总结关于我最后 实验环境 $ git version git version 2.17.0.windows.1 1、问题背景 不同人修改

2022.4.20 注解

注解与反射 tostring方法是干嘛的 首先你要明白所有的类都有个超类就是Object ，也就是所有类都默认继承Object 或者间接继承。既然是继承那么子类就继承了父类的方法。 Object 中 toString() 方法 返回的是 （类名 + @ +hashcode）字符串。 类Ren1 重写了继承父类的toString() 方法

2022.4.20 什么时候发生类的初始化

什么时候会发生类初始化? 类的主动引用(一定会发生类的初始化) 当虚拟机启动，先初始化main方法所在的类 new一个类的对象 调用类的静态成员(除了final常量)和静态方法 使用java.lang.reflect包的方法对类进行反射调用 当初始化一个类，如果其父类没有被初始化，则先会初始

2022.4.20 通过反射获取运行时类的完整结构

创建运行时类的对象 获取运行时类的完整结构  package com.xing.reflection; ​ public class test01 {     public static void main(String[] args) throws ClassNotFoundException {         //alt + 回车 抛出异常   补全代码         //通过反射获取类的cl

2022.4.20进程补充及线程相关理论、方法概念

2022.4.20进程补充及线程相关理论、方法概念 消息队列 IPC机制(进程间通信) 生产者消费者模型 线程理论(重要) 开设线程的两种方式 线程实现TCP服务端并发 线程join方法 线程间数据共享 线程对象属性及方法 守护线程 GIL全局解释器锁 一、消息队列 ps：由于目前的知识储备还不够直

暂别（公告）2022.4.19

退役了，我跟土哥要走了，这个结果，从未想到过。 省选前的日记我会公开的，里面一堆牢骚和垃圾话，不想会坏心情的话就别看了。（一个失败者的心历也没什么好看的吧。） 公开时间大概会到我去南校区以后吧。 hzoi的前缀或许该去掉了。 下一次再见面，不知会是何时。大学应该不会再去打ACM了，我很脆

2022.4.19

Codeforces Round #782 (Div. 2) A. Red Versus Blue 直接挨个插空到没有为止 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; typedef long long ll; typedef pair<int,int> pi

2022.4.17学习成果

spark 1）解压spark安装包到/usr/local/src/目录，并改名为spark master机器： [root@master ~]# tar -zxvf /opt/software/spark-2.0.0-bin-hadoop2.6.tgz -C /usr/local/src [root@master ~]# mv /usr/local/src/spark-2.0.0-bin-hadoop2.6 /usr/local/src/spark   2）将spark目录权限

2022.4.17模拟总结

模拟过程： 先三道题都简单看了一下，发现一道也没看懂（） 一开始都没有思路，第一道题纠结了很久，头疼 然后先试着敲了敲第三道题，敲到一半发现自己理解错了，就从新敲，然后发现思路用代码好像很难实现，此时已经过去快一个小时了 其实最开始想敲的题是第二题，本来打算用链式前向星存图，后来发现了

2022.4.16学习成果

一：安装scala 1）解压scala-2.11.8.tgz到 /usr/local/src目录下 master机器： [root@master ~]# tar -zxvf /opt/software/scala-2.11.8.tgz -C /usr/local/src/   2）更换目录名 master机器： [root@master ~]# mv /usr/local/src/scala-2.11.8 /usr/local/src/scala   3）将scala目录权

2022.4.15 Uva816

给出一个箭头迷宫，在每个路口处，如果你从某个方向进入了该路口，那么路口的地面上在靠近你的方向会画有一组箭头，它们相对于你的方向可以是向左，向前，向右，或者是它们的任意组合。 当你从某一方向进入某个入口时，下一步只能在这个入口对应方向上标记的箭头中选一个方向继续行进。在起点时，可

2022.4.15

AtCoder Beginner Contest 236 A - chukodai #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; typedef long long ll; typedef pair<int,int> pii; const int N=1e5+1

2022.4.15

使用tensorflow出现的错误： AttributeError: module ‘tensorflow‘ has no attribute ‘placeholder‘ 解决方法： 将代码： import tensorflow as tf 替换为 import tensorflow.compat.v1 as tftf.disable_v2_behavior() 替换后我的pycharm里compat下面会显示红波浪线，但是仍然可以运

[Contest on 2022.4.12] 我又来水博客了

这场比赛的题目名真的太不走心了。 \(\cal T_1\) 史莱姆 \(\rm A\) \(\mathbb{Description}\) 史莱姆有一串长度为 \(n\) 的彩灯，其中第 \(i\) 盏彩灯的颜色为 \(a_i\). 史莱姆将这串彩灯剪成若干段并装饰在房间里，每一段彩灯的美丽度为这段彩灯的颜色形成的集合的 \(\rm mex\)。由

2022.4.12学习成果

Flume组件部署 1）解压flume安装包到“/usr/local/src”路径，并修改解压后文件夹名为flume mater机器： [root@master ~]# tar -zxvf /opt/software/apache-flume-1.6.0-bin.tar.gz -C /usr/local/src/ [root@master ~]# mv /usr/local/src/apache-flume-1.6.0-bin /usr/local/src/fl

刷(shui)题记录2022.4

[ABC247-F] Cards \(\Rightarrow \rm AT\) 链接 转化问题，将每一张牌看成一条边 \((P_i,Q_i)\) ，问题就转化成若干个环的答案积，每一个环的答案都是选择若干边，使得所有点都至少存在一条边被选择的方案。考虑断环为链，可以发现可以用 \(\rm dp\) 解决，设 \(f_x(n,0/1)\) 表示预设第一个