redoCxz

分类

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 未归档(70) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章（共388篇）

codeforces1056B_Divide Candies

题意是给一个n和m,求从(1,1)到(n,n)有多少对数满足(ii+jj)%m==0 暴力是不可能暴力的,这辈子都不可能暴力,n很大而m比较小,所以可以考虑预处理出1到n这些数模m对应值有多少个,然后答案就直接枚举这些模数,把个数乘起来就好,题解大概就是这样说的代码: #include <...

2021-04-05

0 482

codeforces1025B_Weakened Common Divisor

数论的题啊… 给n对数,找出一个数是满足是n对数里至少一个数的因子,称为wcd 一般这种题就是gcd lcm 素因子什么的所以我们用第一对数的两个数不断去和接下来的n-1对数的乘积取gcd,因为两个数的乘积就包含了这两个数的因子了,这样求出来最后再取个最大的,判断是否大于1,如果是,找出一个因子即...

2021-04-05

0 480

Codefoces1029D_Concatenated Multiples

给n个数和一个k 求多少种组合方式使得两个数相连之后%k为0 也就是 ( a [ i ] + 1 0 l e n ( a [ j ] ) + a [ j ] ) % k = = 0 (a[i]+10^{len(a[j])}+a[j])\%k==0 (a[i]+10len(a[j])+a[j])%k=...

2021-04-05

0 419

thymeleaf引入静态文件cssjs的问题

要这样写 <script src="./../static/layui/layui.all.js" th:src="@{/layui/layui.all.js}"></script> 注意th:src在springboot中默认就...

2021-04-05

0 429

ajax里跳转的坑

ajax登录后在回调的success里一直不能跳转，然后找了很久发现都不对，最后发现是localhost:8080/show这里写错了，应该是http://localhost:8080，前一天也是这里写错了导致跨域报错搞了半天

2021-04-05

0 389

hdu4283——You Are the One

#include <bits/stdc++.h> using namespace std; const int N=105; const int INF=0x3f3f3f3f; int t,n; int v[N]; int dp[N][N],pre[N]; int main(void){...

2021-04-05

0 565

hdu3336——Count the string

理解了好久才勉强理解。。。题目求的是给定字符串s的所有前缀在字符串里出现的次数总和（特么匹配次数不能算重复的。。。然后样例也不说清楚。。。全世界好像就我在这里被卡住。。。）定义一个dp数组，dp[i]表示前i个字符里前缀出现的总次数，所以题目求的就是dp[n] 然后递推关系就是dp[i]=dp[...

2021-04-05

1 646

线段树基础总结

刷完了kuangbin专题的线段树做一下总结（太艰难了经历了。。。最后一题找了一大堆题解对拍了两天，交了一百多份，心态崩了）单点/区间更新，区间求和/最值，最基础的应用，很多时候也可以用树状数组来做染色/贴海报的问题，其实就是区间更新的问题，然后有些特殊的处理连续区间/区间合并问题...

2021-04-05

0 511

codeforces 1110E——Magic Stones

题意是给两个数组c和t，然后对c数组进行变换，可以把 c i c_i ci换成 c i + 1 + c i − 1 − c i c_{i+1}+c_{i-1}-c_i ci+1+ci−1−ci，问c数组能不能变换成t数组题解的做法就是分别求两个数组的差分数组，然后比较这两个差分数组是否相同...

2021-04-05

0 479

win10和ubuntu双系统卸载ubuntu

闲来无事卸载ubuntu 下载EasyUEFI，删除里面的linux启动项然后在磁盘管理那里删除卷，然后再拓展卷

2021-04-05

0 435