摘要：
2021 ICPC EC Final B. Beautiful String 题解 题意 问给定字符串t的所有子串中形如"114514"分割方案之和。其中'1'、'4'、'5'表示某一字符串，且可重复。 分析（暴力$n^3$） 记lcp[i][j]表示后缀i和j的最长公共前缀，那么如果lcp[i][ 阅读全文
摘要：
var radios = document.getElementsByClassName('radio-pjf'); for (var i = 0; i < 50; i += 5) { if (i == 45) radios[i + 1].checked = true; else radios[i] 阅读全文
摘要：
首先日常%rainboy巨佬，在24分钟的时候就过掉了这题，比赛结束后又交了几发我看不懂但比标程快了几十倍的代码，然而比赛的时候我对着那个$(n^2k)$的$dp$研究了半天也找不出什么优化方法，果然还是太菜了TAT。 题意： 给一长度为$n$的数组，你要把该数组分割成$k$段，每段的$cost$定 阅读全文
摘要：
Venice Technique(easy but useful trick) 本文翻译一篇cf博客。 问题引入： N次操作，每次操作在集合加入1个V[i]，然后集合中所有数减min(v[i],T[i])，问每次操作总共减了多少。 此题VeniceSet支持这几种操作： 1.插入x 2.删除x 3. 阅读全文
摘要：
经常有这样的问题，需要维护序列中每个元素向左(右)第一个(最后一个)大于(小于)它的值。 对此，我们完全可以使用线段树等高级数据结构或者使用二分查找等方式得到一个时间复杂度为nlogn的解决方案。但对于该问题这样做就显得有点杀鸡用牛刀了。实际上我们可以用更加简洁的代码得到一种线性的解决方案。 问题1 阅读全文
摘要：
JavaFx 绘制图形和文本 文本—Text 创建方法 Text(double x, double y, String text) 设置参数 字体/加粗/倾斜/大小 text.setFont(Font.font("Courier",FontWeight.BOLD,FontPosture.ITALIC 阅读全文
摘要：
P4094 [HEOI2016/TJOI2016]字符串(二分+多种数据结构) 在洛谷写的第一道黑题留念。第一次一遍默写对了那么多数据结构的板子，嘻嘻。 问题是这样的：每次询问max{字符串S的某一子串A的所有子串和另一子串B的lcp} 如果暴力枚举A的子串那一定是会超时的 这里注意到如果x是满足条 阅读全文
摘要：
题意：给一个二维坐标点集，求最小三角形面积。 做法：枚举一个点，其他点相对于这个点极角排序，对排序后的点集枚举相邻的两个点，与答案取min。 const int N = 5555; struct point { int x, y; point(){} point (int _x, int _y) { 阅读全文
摘要：
Train Problem I 题意：给出元素入栈顺序和出栈顺序，问该入栈顺序的条件下是否可能得到该出栈顺序。 分析：模拟。每次入栈后贪心匹配满足条件的出栈元素，最后判断栈是否为空。 const int N = 1e5+10; char s1[N], s2[N]; int ans[N]; stack 阅读全文
摘要：
题意： 给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, ..., N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 } 阅读全文