2020年5月10日

[置顶] leetcode 题单

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

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

2020年3月8日

[置顶] 补题计划

摘要: 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 阅读(151) 评论(0) 推荐(0) 编辑

2021年12月5日

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 阅读(7) 评论(0) 推荐(0) 编辑

2021年7月18日

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 阅读(15) 评论(0) 推荐(0) 编辑

2021年6月17日

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 阅读(37) 评论(0) 推荐(0) 编辑

2021年5月31日

一些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 阅读(133) 评论(0) 推荐(0) 编辑

2021年1月31日

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 阅读(322) 评论(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 阅读(176) 评论(0) 推荐(0) 编辑

2020年7月24日

【好题】序列自动机+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 阅读(137) 评论(0) 推荐(0) 编辑

2020年7月15日

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 阅读(182) 评论(0) 推荐(0) 编辑

2020年7月11日

【思维】二进制模+预处理+暴力——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 阅读(124) 评论(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 阅读(146) 评论(0) 推荐(0) 编辑

导航