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 1000000007 using n...

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