zsben - 博客园

[置顶] leetcode 题单

摘要： ps:因为codeforces新的题都刷的差不多了，比赛也不是天天有，所以打算上leetcode补点知识，题单里会贴一些比较有意思(比较有技巧性)的题难度大概在mid-hard(其实大部分是hard..) 缺失的第一个正数(类似于求数组的mex)：将数组本身看成哈希表 class Solution 阅读全文

posted @ 2020-05-10 09:57 zsben 阅读(392) 评论(0) 推荐(0) 编辑

[置顶] 补题计划

摘要： cf1323 E （ok） cd1316 E （ok） cf1316 F 51nod1269 cf1312 D （ok） cf1312 E （ok） cf1326E (ok) cf1327F （ok） cf1332E (ok) cf1332F （ok） cf1330E （ok） cf1334D (o 阅读全文

posted @ 2020-03-08 11:12 zsben 阅读(175) 评论(0) 推荐(0) 编辑

leetcode hard

摘要： - 合法重新排列数对：寻找欧拉通路参考博客：https://blog.csdn.net/ltyqljhwcm/article/details/53232384?spm=1001.2101.3001.6650.2&utm_medium=distribute.pc_relevant.none-task 阅读全文

posted @ 2021-12-05 20:01 zsben 阅读(37) 评论(0) 推荐(0) 编辑

ndk与jni学习

摘要： cmake的入门 https://blog.csdn.net/whahu1989/article/details/82078563?utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7EsearchFromBaidu%7Edef 阅读全文

posted @ 2021-07-18 21:16 zsben 阅读(31) 评论(0) 推荐(0) 编辑

Android OpenGL ES API

摘要： OpenGL ES API Shader GLSL uniform 外部application程序通过函数glUniform**（）函数传入。在shader中类似const。同名shader可以在vertex和fragment共享使用。 uniform变量一般用来表示：变换矩阵，材质，光照参数和颜阅读全文

posted @ 2021-06-17 21:43 zsben 阅读(166) 评论(0) 推荐(0) 编辑

一些app内的图标链接

摘要：上传了一些app内常用的图片，可用于icon以及其他功能（图片高清，可以降低清晰度） https://i.loli.net/2021/05/31/e9JcQpAgCPlyuYs.png 三文鱼 https://i.loli.net/2021/05/31/zcn3MVTpbOwsqG2.png 草莓阅读全文

posted @ 2021-05-31 23:54 zsben 阅读(298) 评论(0) 推荐(0) 编辑

Android主流框架——Rxjava(原理分析)

摘要：基本接口定义 package com.example.rxjavapractice.my.rxjava import io.reactivex.functions.Function public abstract class Observable<T> { companion object { /* 阅读全文

posted @ 2021-01-31 20:17 zsben 阅读(622) 评论(0) 推荐(0) 编辑

Android主流框架——Rxjava (操作符与使用)

摘要：创建型操作符 package com.example.rxjavapractice.operators import io.reactivex.Observable import io.reactivex.Observer import io.reactivex.disposables.Dispos 阅读全文

posted @ 2021-01-31 20:07 zsben 阅读(437) 评论(0) 推荐(0) 编辑

【好题】序列自动机+dp求LCS——hdu6774

摘要：这个题意转化下，其实是给两个串 A，B，给1e5组询问：求A[l..r]和B的LCS 由于B的len很小，只有20，所以我们考虑预处理A，求出A的序列自动机，然后在B上进行dp dp[i，j]表示B[1..i]已经匹配了j位的最短的A[l..r]前缀，这样是很好转移的 #include<bits/ 阅读全文

posted @ 2020-07-24 22:03 zsben 阅读(161) 评论(0) 推荐(0) 编辑

2020牛客多校第二场

摘要： A：字符串hash+kmp #include <iostream> #include <cstdio> #include <string> #include <map> using namespace std; typedef unsigned long long ull; typedef long 阅读全文

posted @ 2020-07-15 18:08 zsben 阅读(207) 评论(0) 推荐(0) 编辑

【思维】二进制模+预处理+暴力——atcoder AIsing Programming Contest 2020 D

摘要：这题细节真的多。。但是思维性还是蛮强的一个数最多被操作logn次，所以可以预处理第一次操作，然后暴力解决分类讨论下修改1的情况和修改0的情况，处理出前缀和和后缀和即可 #include<bits/stdc++.h> using namespace std; #define N 200005 ch 阅读全文

posted @ 2020-07-11 22:37 zsben 阅读(140) 评论(0) 推荐(0) 编辑

暴力+组合数学+预处理+双指针——cf 1371E1+E2

摘要： E1，暴力+组合数学对每个x都求一遍就行 /* 在位置i的糖果数量是x+i-1, 所以先把minx和maxx确定下来当a数组递增排列时，minx=max(minx,ai-i+1) 当a中最大值出现在第一位时，取到maxx=ai x遍历范围[max(0,minx),max(maxx,n)]，将a 阅读全文

posted @ 2020-07-11 10:53 zsben 阅读(171) 评论(0) 推荐(0) 编辑