类型：字符串 思路：前n行用getilne(),或者gets() 读取数据。 剩下的用cin，或者scnaf() 读取数据；当读取到空格时表示一个字符串的结束。 getchar()：消去回车符。 AC代码： 1 #include<iostream> 2 #include<cstring> 3 #in ...
分类：
编程语言 时间：
2020-07-29 21:47:49
阅读次数：
86
题目大意: 给你n个点$(x[i],y[i])$,请你用这n个点构造一个$n-1$次多项式$f(x)$,给定一个数$k$,求出$f(k)$的值. solution: 本题$n$的规模较小,是拉格朗日插值的模板题.拉格朗日插值的具体思路如下: 我们的目标是构造一个函数,使得对于所有的$i \in [1 ...
分类：
其他好文 时间：
2020-07-29 21:39:39
阅读次数：
77
https://www.luogu.com.cn/problem/P2005 高精度除法 模板题，居然发现还没填上小学时高精除高精的坑（一定是我太菜了） 用减法模拟除法，只要大于除数，就暴力减，这一位的$ans++$ \(C++ Code:\) #include<cstdio> #include<i ...
分类：
其他好文 时间：
2020-07-29 21:16:06
阅读次数：
54
1.html 乱码 1 <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> 2.jsp 乱码页面开头加入 <%@ page language="java" import="java.util.*" content ...
分类：
编程语言 时间：
2020-07-29 17:36:13
阅读次数：
77
###思路 对于这道题，我们从题目里可以知道，蓝色代表的方块为0，红色代表的方块为1。按照题目要求，如果换一种说法，那就是对于一个2*2的方格，其中1的个数必定有奇数个，这样的话，每个方格里的所 有数的异或和必定为1（00=0 , 10=1 , 1^1=0）。那么对于每一个格子$a(i,j)$，都有 ...
String String类是不可变类，即一旦一个String对象被创建以后，包含在这个对象中的字符序列是不可改变的，直至这个对象被销毁 String a="asd"; a="fgh"; 在这里，再次给a赋值时，并不是对原来堆中实例对象进行重新赋值，而是生成一个新的实例对象，并且指向“456”这个字 ...
分类：
其他好文 时间：
2020-07-26 19:42:59
阅读次数：
65
题目链接: P2633 Count on a tree solution: LCA好题.询问第k大,不难想到主席树和前缀和思想,对于每个点$x$,我们可以用主席树维护root到$x$上的序列,然后查询$x,y$路径上的第$k$小只需要用前缀和维护权值线段树,用$x+y-lca(x,y)-f[lca( ...
分类：
其他好文 时间：
2020-07-26 15:45:20
阅读次数：
73
Unmerge，题意差不多就是逆向归并排序 手模样例，3 1 2 4 ，发现这个 3 肯定是 a 或 b 的第一个字母，然后假设把 3 放在 a 的第一个，那么 1 放 b 的第一个就不行，只能放 3 后面，2 也是同理，直到 4 才可以放在 b 。按照这个结论去模拟了所有样例，发现没啥问题。于是我 ...
分类：
其他好文 时间：
2020-07-26 01:18:18
阅读次数：
58
一个简单程序的结构 你已经看过一个具体的例子，下面可以了解一些 C程序的基本规则了。 程序由一个或多个函数组成，其中一定有一个名为 main（）的函数。函数的描述由函数头和函数体组成。函数头包括预处理语句#include和函数名。可以通过圆括号识别一个函数名。而函数体位于花括号 { }中，并由一系列 ...
分类：
编程语言 时间：
2020-07-26 00:09:59
阅读次数：
72
agc041_c Duomino Quality https://atcoder.jp/contests/agc041/tasks/agc041_c Tutorial https://img.atcoder.jp/agc041/editorial.pdf 称每行每列的quality为$Q$的大小为$ ...
分类：
其他好文 时间：
2020-07-17 22:08:24
阅读次数：
81
