oidoidoid的博客

天啊，期末考终于结束了，真的好久没有打代码了！今天日常感叹一句，fxy也太菜了吧！徐老师也太强了吧！题目大意就是，求一个[l,r]区间里所有能被【自己所含有的数字】整除的数字的个数。1.要用sum%(x*n)%x==sum%x来处理2.最小公倍数的处理（二进制存不下丫3.徐老师太强了#include<iostream>#include<algorithm>#includ...

比赛链接C输入三角形的一条边，输出另外两条可以和他组成一个直角三角形的整数边。以前似乎做过，但是忘记了可以的公式，但时间范围很长可以直接递归公式：#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<...

比赛网站D给你子序列11，10，01，00的个数，问是否存在这样的01序列，若有则输出一种。简单数学题#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<vector>#include<set&g...

比赛连接D简单区间dp一个合法的括号序列染色，一对匹配的括号必须有一个被染成红色或者蓝色，另一个不染色。被染色的相邻括号不能相同颜色，问有几种染色的方法。直接区间dp，转移就是考虑每种情况然后相乘就可以了。#include<bits/stdc++.h>#include<stack> #define MOD 1000000007using n...

写过史上最简单的一套cf代码量少，想也好想D概率dp，转移只用考虑公主就可以了#include<iostream>#define N 1005using namespace std;double dp[N][N];bool vis[N][N];double dfs(int nw, int nb){ if (vis[nw][nb]) return dp[nw...