水恒流-CSDN博客

原创洛谷P6754 【Palindrome-Free Numbers】-数位dp

传送门题意定义回文串为：对于一个数字串，若其某个长度大于1的子串是回文串，那么它是回文串。给定a,ba,ba,b，求区间[a,b][a,b][a,b]中有多少个非回文串。数据范围a,b∈[0,1018]a,b\in[0,10^{18}]a,b∈[0,1018]题目分析数字串包含关系的偏序的极小元为长度为2或3的回文串。当我们从高到低枚举到某一位数字时，相应的，只需要考虑高1位和高2位的数字。设计状态dp[pos][sta][t1][t2]：当前枚举到第pos位，之前的答案是sta,高1位是t

2021-03-23 23:45:45 97

原创《拓扑学》P20 正文中习题的证明

定义：若全序集AAA的每一个有上界的非空子集A0A_0A0必有上确界，则称AAA具有上确界性质。同样，若全序集AAA的每一个有下界的非空子集A0A_0A0必有下确界，则称AAA具有下确界性质论断：全序集AAA具有上确界性质当且仅当它具有下确界性质证明：设PPP:AAA具有上确界性质,QQQ:AAA具有下确界性质设A0A_0A0是AAA的任意非空子集，且具有下界。设集合M={m∣,mM =\{ m|,mM={m∣,m是A0A_0A0的下界}\}}MMM显然具有上界。由PPP，MMM具有上确界

2021-01-22 17:59:52 740

原创 codeforces1472F【New Year‘s Puzzle】

【传送门】问题给定2∗12*12∗1或1∗21*21∗2的骨牌，以及2∗n2*n2∗n的栅条。栅条中有mmm个格子禁止被骨牌覆盖。问：除去被禁止的格子后，栅条剩下的格子是否可以被骨牌完全覆盖。解栅条的每一纵列有222^222种状态。当禁止位的位置确定时，骨牌的摆放方式也是确定的，于是我们只需要考虑有禁止位的纵列们的相互影响。这种影响可以由位置相邻的纵列的影响所叠加而得到。dp可以解决这个问题。根据两个相邻禁止位是否相等，以及纵坐标之差的奇偶性，来进行状态转移。Code#include<

2021-01-15 12:39:13 121

原创一个小问题

问题描述设机器字长www比特，u∣w,w=ucu|w,w = ucu∣w,w=uc。将www分为ccc个连续长度为uuu比特的区间，称为uuu区间。实现操作：对于一个机器字xxx，如果一个uuu区间非0，则将区间最右bit置1，其余为0。要求算法时间为O(1)O(1)O(1)解思路考虑异或操作。对于一个uuu位的二进制数xxx，当且仅当x=0x = 0x=0的时候，f(x)=((NOT(x))+1)f(x) = ((NOT(x))+1)f(x)=((NOT(x))+1)会向第u+1位进位。其中NOT

2020-09-05 20:04:05 344 1

原创 Doolittle分解

计算还是交给计算机来做吧OwO对矩阵AAA进行LULULU分解，O(n3)O(n^3)O(n3)void Doolittle(int n,int m,double a[][m],double l[][m],double u[][m]){ for(int i = 1;i<=n;++i) u[1][i] = a[1][i]; for(int i = 1;i<=n;++i){ for(int k = i;k<=n;++k){ u[i][k] = a[i][k]; fo

2020-05-21 16:54:17 563 1

原创《具体数学》第1章递归问题部分习题

作业题8推一推即可发现周期性。Q0Q_0Q0 = α\alphaαQ1Q_1Q1 = β\betaβQ2Q_2Q2 = 1+βα\frac{1+\beta }{\alpha }α1+βQ3Q_3Q3 = 1+α+βα∗β\frac{1+\alpha + \beta}{\alpha*\beta}α∗β1+α+βQ4Q_4Q4 = 1+αβ\frac{1 + \alpha}...

2019-09-01 21:39:19 368

原创《数论概述》P11_2.1(a)

已知c为奇数，a,b奇偶性不同假设本原勾股数组(a,b,c)中，a为奇数，b为偶数设c=2∗k+1c = 2*k+1c=2∗k+1则c2=4∗k2+4∗k+1c^2 = 4*k^2 +4*k + 1c2=4∗k2+4∗k+1是奇数假设a,b都不为3的倍数设a=3∗x+ma = 3*x + ma=3∗x+mb=3∗y+nb = 3*y + nb=3∗y+nif x is odd...

2019-08-27 21:43:43 155

原创 C语言单向链表冒泡排序

如题，复习期末时敲的，感觉敲的有点复杂/*typedef struct List{ int i; struct List* next;}s;*/s* BubbleSort(s*head){ if(head==NULL||head->next==NULL) //如果链表为空或只有一个节点，直接返回 return head; if(head->next->...

2019-01-05 12:03:42 2818

不学无术