…

…

2019.3.18 C O D E T1 树上直接贪心,环上for一遍贪心 哇说的简单,码了将近一下午终于码出来了 感觉自己码力/写题策略太糟糕了,先是搞了一个细节太多的写法最后不得不弃疗了,然后第二次思路又有问题,最后重构了两遍代码 大概先是需要多想,想清楚了不要先考虑细节,果断写+调 废话结束 对于入度大于一且不在环上的点直接贪心留最大的 对于一个完美无瑕的环直接断最小的(指没有被环以外的点指着) 对于入度大于一且在环上的点,先假装它就是普通的入度大于一的点来做并记录每个点是否断了环上的边和…

接口入参 只有一个参数,叫啥都没问题 有两个参数以上,需使用@Param,否则名字依次为0.1.2和param1.param2.param3 一般用#,防sql注入:偶尔用$,比如需要动态表名等 接口返回结果 有resultMap和resultType resultMap需要定义一个resultMap元素,然后在元素里面把下划线转为驼峰 resultType一般对应一个实体类,又或者HashMap(不是map),要写类的全路径,这样就需要在select里把下划线转驼峰 但下划线转驼峰最好用map…

2019/3/8 USACO测试 这是第三次考试了,不过这一次没有上一次考得好,也算是比较失误的,有一道题思路对但是写挂了. 还是看一下试题安排: 题号 试题分组 考察算法 思维难度 代码难度 1 银组\(T1\) 贪心 ★ ★ 2 银组\(T2\) 简单\(DP\) ★★ ★★ 3 银组\(T3\) 推导+离散化+差分 ★★★ ★★★ 4 金组\(T1\) 树形\(DP\)+二次扫描换根 ★★★ ★★ 这一次就有点坑了,知道\(T4\)才是金组的但是实际上\(T3\)才是最难的,这个和\(NO…

1.不可变对象 指对象一旦被创建状态不能再改变.任何修改都会创建一个新的对象,如 String.Integer及其它包装类. 2.能否创建一个包含可变对象的不可变对象? 可以.不要共享可变对象的引用就可以了,如果需要变化就返回原对象的一个拷贝.最常见的例子是对象中包含一个日期对象的引用. 3.java 创建对象的方式 采用new 通过反射 采用clone 通过序列化机制 前2者都需要显式地调用构造方法. 造成耦合性最高的恰好是第一种,因此你发现无论什么框架,只要涉及到解耦必先减少new的使用.…

Github项目地址:https://github.com/MokouTyan/suduku_131700101 [2019.09.20]更新:代码经过Code Quality Analysis工具的分析并消除所有的警告. [2019.09.21]更新:使用性能分析工具Studio Profiling Tools来找出代码中的性能瓶颈. [2019.09.21]更新:想到了"即使题目是唯一解,但同时每个格子有多种可能性"的情况,新增函数check,以及格式化输出规范 [2019.09.…

t1-Painting 这道题目比较简单,但是我比较弱就只是写了一个链表合并和区间DP. 别人的贪心吊打我的DP,嘤嘤嘤. #include <bits/stdc++.h> #define ll long long using namespace std; namespace chhokmah { #define N 100005 #define M 5005 int a[N], l[M], r[M], pos[N]; int n, m, cnt; ll sum[M], f[M][M]; ll…

…

…

…

…

一 数据类型的相互转化 1.哪些类型可以转换为数字类型 2.数字转换为字符串 print(str(10)) 3.字符串与列表相互转换 1.字符串转化为列表:list(字符串) 2.列表转换为字符串:''.join(列表) 4.字符串切割成列表:字符串.splist()    字符串.splist(字符串里的值) # s1 = 'a b c 1 2 3 呵 呵'# res = s1.split() # 默认按空格拆>>字符串切割成列表s1 = 'a b c 1 2 3 呵 呵'res = s1.…

…

…

构造器产生对象的步骤:1.为对象在内存中申请内存空间. 2.对对象的属性申请内存空间. 3.为属性进行初始化. 4.执行构造器中编写的其他代码. 静态方法调用:    类名.方法 非静态方法调用:    对象.方法…

…

…

传送门 题意简述:问有多少数列满足如下条件: 所有数在[1,A][1,A][1,A]之间. 没有相同的数 数列长度为nnn 一个数列的贡献是所有数之积,问所有满足条件的数列的贡献之和. A≤1e9,n≤500A\le1e9,n\le500A≤1e9,n≤500 思路: 肯定不能枚举所有情况. 我们先规定这个数列满足a1<a2<⋅˙⋅⋅<ana_1<a_2<\dot\cdot\cdot\cdot<a_na1​<a2​<⋅˙⋅⋅<an​,最后答案乘上n!n…

…

…

…

…

传送门 长链剖分优化dpdpdp水题. 题意简述:给一棵树,mmm次询问,每次给一个点aaa和一个值kkk,询问满足如下条件的三元组(a,b,c)(a,b,c)(a,b,c)的个数. a,b是c的祖先 a,b的距离不超过k 思路: 考虑单独处理每一个询问怎么做. 显然a,ba,ba,b的位置关系有两种. bbb是aaa的祖先,此时ccc一定在aaa子树中,这种情况的三元组个数是(sizea−1)∗min(k,depa−1)(size_a-1)*min(k,dep_a-1)(sizea​−1)∗m…

传送门 线段树合并菜题. 题意简述:给一棵树,每个节点有bib_ibi​个aia_iai​民族的人,问对于每棵子树,子树中哪个民族的人最多,有多少人. 思路: 直接上线段树合并,边合并边维护答案即可. 为了代码方便可以用pairpairpair来维护答案. 代码: #include<bits/stdc++.h> #define ri register int #define lc (son[p][0]) #define rc (son[p][1]) #define fi first #defi…

传送门 线段树合并菜题. 题意简述:给一棵带点权的有根树,多次询问某个点ppp子树内距离ppp不超过kkk的点的点权最小值,强制在线. 思路: 当然可以用dfsdfsdfs序+主席树水过去. 然而线段树合并也是一个不错&&好写的思路 我们按照深度为下标建立权值线段树然后线段树合并预处理一波. 查询就转化成区间查询了. 注意因为要保存下每一个子树的信息所以合并的时候要新建节点来储存信息. 代码: #include<bits/stdc++.h> #define ri registe…

传送门 ODTODTODT水题. 题意:有一个字母序列,支持区间赋值,查询区间某个字母的数量,区间按字母序排序. 思路: 可以开262626棵线段树搞过去,然而也可以用ODTODTODT秒掉. 如果用ODTODTODT排序操作可以直接上桶排感觉快到飞起. 不会ODTODTODT的点这儿 代码: #include<bits/stdc++.h> #define ri register int #define fi first #define se second using namespace st…

传送门 ODT水题. 支持区间01赋值,区间填补(把区间[l,r][l,r][l,r]从左往右数kkk个1都变成0),区间查询最长连续1个数. 思路: 区间填补操作感觉不是很好弄,写线段树的神仙可以套一个二分来写. 而对于写odtodtodt的朋友们来说就很easyeasyeasy了,直接从左往右遍历到第kkk个1所在区间覆盖一波即可(详见代码). 不会ODTODTODT的点这里 代码: #include<bits/stdc++.h> #define ri register int using…

传送门 ODTODTODT板子题. 支持子树01覆盖,路径01覆盖,询问一个点的值. 思路:当然可以用树剖+线段树,不过树剖+ODTODTODT也可以很好的水过去. 注意修改路径时每次跳重链都要修改. 不会ODTODTODT的点这里 代码: #include<bits/stdc++.h> #define ri register int using namespace std; inline int read(){ int ans=0; char ch=getchar(); while(!isd…

传送门 ODT水题(当然可以上线段树) 支持区间01覆盖,询问全局1的个数. 思路:直接上ODTODTODT. 不会的点这里 代码: #include<bits/stdc++.h> #define ri register int using namespace std; inline int read(){ int ans=0; char ch=getchar(); while(!isdigit(ch))ch=getchar(); while(isdigit(ch))ans=(ans<&…