et3_tsy

摘要： CCPC秦皇岛训练总结 比赛分析 我们队这场才过了3题，有点拉垮。 A签到。Ryker0923 过的 G是 1427314831a 打模拟的之前自己做过，结果模拟赛写WA了，他自己贴了一发他之前A的代码。 F et3_tsy 看懂了题意，就有了思路，直接敲完。犯了各种奇奇怪怪的错误，贡献了一堆罚时。 阅读全文

摘要： P1972 [SDOI2009]HH的项链 原题地址： 这题看起来可以用莫队做，本来想水一下的，然而我逛了一圈题解发现数据被加强了。 我稍微想了一下主席树，感觉好像维护起来没什么用，可能是我太菜了。 Std： 个人的理解 其实这种想法就是在进行一种去重（消去重复的影响），让统计变成最简单的区间求和 阅读全文

摘要： 2020ICPC·小米 网络选拔赛第一场 比赛分析 这场高手真的还是挺多的。我们队伍也实在是太拉垮了，有个队友实验未归。 我上来切了C、I 然后就没有过题了。 首先是J题，我的锅。我就想了几分钟就感觉是二维线段树，就直接开始写了，浪费快2hrs+，后来我突然发现我的复杂度少乘了个log，血亏。 队友 阅读全文

摘要： 抽象类和接口 不同点： 1）接口只有定义，其方法不能再接口中实现，只有实现接口的类才能实现接口中定义的方法，而抽象类的方法可以再抽象类中被实现。 2）接口需要用implements实现,抽象类只能被继承（extends） 3）多个与单个的区别 4）接口中定义的成员变量默认修饰符为public sta 阅读全文

摘要： #J 数学/找规律 ##题意： 给定正n多边形，现在要你通过顶点连线的方式，将它划分完全划分成若干个三角形。我们定义两个三角形的距离为，两者相隔的完整的三角形数+1。 如下图，a与d的距离为3，a与c的距离为2 现在你要让所有两两三角形的距离中，最大距离的最小。求该最小值 （数据范围n为3-1e6） 阅读全文

摘要： 动态规划 O（NlogN）结构 在插入排序时，我们倘若用二分查找的形式去寻找插入位置，看似很快，但是却要移动后面的位置，使得这个二分得不偿失 但，如果只是替换某个值呢？ 在动态规划的很多题目里面，我们正是要维护这样的一个决策单调序列， 进行更新采取的方案正是替换 注意，这样处理并不能记录opt答案对 阅读全文

摘要： #P1879 [USACO06NOV]Corn Fields G 状压dp https://www.luogu.com.cn/problem/P1879 ##思路： 开dp[13][20000]表示第i行，数k在二进制下在该行的某种决策，bit为1为种，否则不种 #include<iostream> 阅读全文

摘要： #洛谷P2657 Windy数 （数位DP） https://www.luogu.com.cn/problem/P2657 不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。Windy 想知道，在 a 和 b 之间，包括 a 和 b ，总共有多少个 windy 数？ 思路： 数 阅读全文

摘要： #洛谷P4170涂色 + HDU2476：String painter(区间DP) 两题有相似之处，HDU的是洛谷P4170的变形题 洛谷P4170 https://www.luogu.com.cn/problem/P4170 HDU2476 http://acm.hdu.edu.cn/showpr 阅读全文

摘要： #割点 含义之类的自行百度 #标程 ##洛谷P3388 #include<iostream> #include<cstring> #include<cstdio> #include<stack> #include<algorithm> #include<vector> using namespace 阅读全文